宁夏大学期末考试试卷A 2010至2011学年第 二 学期
考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题 一、填空题。（每空
1分，共10分） 1．操作系统是由一组资源管理程序组成的，其中____ ___、 ___ __ 和设备管理是对硬件资源的管理， 是对于软件资源的管理。 2．操作系统最主要的两个特征，一个是_________ ，另一个是_________。 3．进程的三个最基本状态是__________，__________和__________。 4． 是一个不可分割的操作。 5．信号灯机制中，每次P 操作意味着 二、判断题。（每题1分，共10分） ）1、进程间的相互关系体现在进程的互斥和同步。 ）2、对临界资源应采用互斥访问的方式来实现共享。
）3、一个作业在运行，可以对应多个进程执行。
）4、分页式存储管理中，根据需要，页面的大小是可以不相等的。 ）5、并发性是指若干个事件在同一时刻发生。
）6、根据资源分配图的定义，如果图没有环，系统没有发生死锁；如 果图有环，则系统一定发生了死锁。
（ ）7、单级目录结构已解决了文件重名问题。
（）8、文件系统中分配存储空间的基本单位是逻辑记录的大小。 （）9、在段式系统中，极易实现分段的共享。
（）10、连续文件和串联文件可以随机读记录，索引文件只能顺序读记录。
三、选择题。（共10分） A、同时性 B、独立性 C、实时性 D、交互性
（）1、下列哪个不是分时系统的基本特征：
（）2、多道程序执行方式的特点是哪个？ A. 宏观上并行，微观上串行 B. 宏观上串行，微观上并行 C. 宏观上并行，微观上并行
D. 宏观上串行，微观上串行
（）3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许下列哪个选项来使用。
A、操作员 B、联机用户 C、操作系统 D、目标程序
（）4、进程从就绪状态进入运行状态的原因可能是下列哪一个？ A. 等待某一事件 B. 被选中占有处理器 C. 时间片用完 D. 等待的事件已发生
（）5、操作系统中，资源分配的基本单位是什么？ A. 进程 B. 线程 C. 对象
D. 程序（）6、临界区是指并发进程中访问共享变量的哪一部分？ A、管理信息 B、信息存储 C、数据 D、程序
（）7、任何两个并发进程之间，下列哪个说法正确？ A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系
（）8、运行时间最短的作业被优先调度，这种作业调度算法是什么？
A.优先级调度 B.响应比高者优先调度
C.短作业优先调度 D.先来先服务调度
（）9、文件系统采用多级目录结构后，对于不同用户的文件，其文件名符合下列哪一个说法？
A.应该相同 B.应该不同
C.可以相同，也可以不同 D.受系统约束
（ ）10、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是下面哪一个？
A 、先来先服务 B 、最短寻找时间优先 C 、电梯调度 D 、优先级高者优先
四、综合题。（共70分） 1、（12分）假定有一组作业，它们提交时间及要求运行
作业的平均周转时间和平均带权周转时间
平均周转时间： 平均带权周转时间：
平均周转时间： 平均带权周转时间：
2．（12分）在银行家算法中，若出现以下资源分配情况: 系统剩余资源数量=（2，3，2） 进程已分配资源最大需求 p0 0,1,0 7,5,3 p1 2,0,0 3,2,2 p2 7,0,2 9,1,2 p3 4,3,2 4,3,3
（1）该系统状态是否安全? （2）如果进程依次有如下资源请求: p1:资源请求Request(l，0，1) P3:资源请求Request(2，3，0) P0:资源请求Request(0，2，0)
则系统如何进行资源分配，才能避免死锁?
3、（12分）有5个进程合作完成一个任务，同步关系如下：P1执行之后，P2、P3、P4可以开始执行，P3、P4执行完成之后，P5可以开始执行，用P、V操作实现并写出程序描述。
4、（12分）某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：
(1)作业每一页的长度为多少字节？
(2)写出该作业被装入主存时，其对应的页表。
(3)计算该作业访问程序的1243、2200、4475地址时的内存绝对地址。
5、（10分）假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，75 85 83 87 56 80 82 84 81试用：(1)电梯调度算法(2)最短寻找时间优先算法，分别列出实际处理上述请求的次序。
6、（12分）设一个被打开的文件中有100个逻辑记录，分别采用连续文件、串联文件、索引文件来构造。
(1)若要随机读r8记录，问在三种结构下，分别要多少次磁盘读操作？为什么？
(2)若该文件所在系统的文件目录项中有4个表目，前两个用作直接索引表，第三个用作一级间接索引，第四个用作二级间接索引，该系统磁盘块的大小为256字节，登记磁盘块号的表目需占2个字节，画出该文件的索引结构，并计算该文件系统能构造的最大的文件有多少字节？
因篇幅问题不能全部显示，请点此查看更多更全内容