2007操作系统期末考试A卷.doc

2007-2008学年第一学期考试试卷 A 填空题(每空1分,共10分) 1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于_分时系统_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于_实时系统_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于_批处理系统_类型。 2. 虚拟设备是通过__ SPOOLING__技术，把__独占__设备变成能为若干用户_共享__的设备。 __数据块__为单位进行的。_程序装入时__时进行；而动态重定位在_程序执行_时进行。 5．进程调度负责 处理机 的分配工作。操作系统（　　　）。A、B、C、　　D、（　　）。A、　　B、　　C、　　D、（　　）。A、　　　B、C、　　　D、（　　　）.A、　　B、　　C、　　D、（　　　）。A、　　　　B、　　　　C、　　D、（　　）。A、　　　B、　　C、　　　　D、　A、选择通道 B、字节多路通道 C、数组多路通道 D、以上都不是 10．一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A、当前目录 B、根目录 C、多极目录 D、二级目录 简答题(共20分) 1．试比较进程和程序的区别（6分）答：(1)进程是动态的，而程序是静态的。 (2)进程有一定的生命期，而程序是指令的集合，本身无“运动”的含义。没有建立进程的程序不能作为个独立单位得到操作系统的认可。(3)个程序可以对应多个进程，但个进程只能对应个程序是什么？答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充, 向用户提供一个比实际主存大得多的逻辑地址空间。 其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段 4．什么是文件目录？文件目录中包含哪些信息？（5分）答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。 文件目录中包含文件名、与文件名相对应的文件内部标识以及文件信息在文件存储设备上的始址等信息。另外还可能包含关于文件逻辑结构、物理结构、存取控制和管理等信息。 计算题(每题10分,共30分) 1．在某个多道程序系统中，供用户使用的内存空间有100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。假设作业调度和进程调度均采用FCFS算法，问： 作业名 到达时间 运行时间（分钟） 要求内存量 A 8：00 25 15K B 8：15 15 60K C 8：20 20 50K D 8：30 20 20K E 8：35 15 10K 作业执行的次序是什么？ 各作业的周转时间 平均周转时间 2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列： Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K) 回答下列问题： 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？ 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？ 3．假定某移动磁盘上，, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。请写出：（1）用最短时间优先算法，列出响应的次序。（2）用电梯调度算法，列出响应的次序。 评分人 综合分析题（每题10分，共20分） 1、某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用向