08-091学期以前的考试试卷谢青松0506

1、。装。订。线。2005 年2006 年第 1 学期操作系统试卷 A 卷 (信科 031)时间共 120 分钟一、填空题（每空 1 分，共 20 分）1、 运行在计算机硬件系统上的最基本的系统是。2、 若信号量 S 的初值为 3，当前值为-2，则表示有_个等待进程。3、 在 GUI 出现之前，操作系统提供给用户的接口主要有和。4、 某分页管理系统中，设一进程有 8 页的逻辑空间，每页有 1024 字节，它们被到 32 块的物理存储区中，那么，逻辑地址的有效位是位，物理地址至少是位。5、 分时系统中，一运行进程用完了分配给它的时间片（尚未完成全部运行任务），其状态将变为。6、 设某单机系统中，有

2、10 个用户进程，且此时为用户态，则处于就绪状态的用户进程最多有个。7、 在解决死锁问题的几个方法中，方法使得资源利用率最高。8、 MS DOS 是一种单用户单任务的操作系统,UNIX 是一种操作系统。9、 在一段时间内只允许一个进程的资源叫,比如便是一此类资源。10、采用相关映象和直接映象相结合的方法进行页地址转换时，系统先查表，再查表。11、系统产生死锁，除了因为进程竞争资源外，主要是因为。12、在分页管理中，每一物理块（即页架）的大小与逻辑页面的大小。13、三种基本类型的操作系统是、和。14、计算机处于态时，不能执行指令。二、单项选择题（每题 2 分，共 20 分）1、 下面哪一项不是操

3、作系统的基本功能？（ ）A.管理B.处理机管理C.文件管理 D.电子邮件管理系统中,用户作业的地址空间是()维的。 C.三 D.四2、 采用分页A.一 B.二3、 如果 5 个进程共享 11 个同类资源，系A.1B.2C.3D.4定不会发生死锁，则每个进程最多可申请()个该类资源。4、 ()技术是一种可将一占设备改造成若干台共享设备的行之有效的技术。A.FIFOB.LRUC. DMA D.SPOOLing5、 在操作系统中，文件系统常采用()目录结构。A.单级 B.二级 C.三级 D.多级6、 UNIX 对空闲盘块的组织管理采用的是()。A.空闲区表法 B.空闲块链法 C.成组法 D.位示图法

4、7、 在请求分页系统中，“缺页”是由()发现的。A. 缺页中断处理程序 B.内存分配程序 C.D.硬件8、 为了实现设备独立性，操作系统让用户在应用程序中使用()设备。A.独占 B.共享 C.逻辑 D.物理9、任何一个用户在进入系统时都必须进行A.文件 B.目录 C.系统 D.用户，这一级管理是（ ）级安全管理。10、为提高磁盘文件空间的利用率，通常对文件区采用()分配方式。A. 连续 B.离散 C.交换 D.覆盖三、判断题（=正确,=错误，每题 1 分，共 10 分）1、 可顺序存取的文件不一定能随机存取，但是，凡是可随机存取的文件都能顺序存取。()得分阅卷人得分阅卷人得分阅卷人题号1234

5、5678910总分得分阅卷人2、 若把影响系统安全性的”的话，则目前最常见和最难对付的是“”。()分为“”和“3、 如果基本分页系统中页面尺寸为 s，进程的平均大小为 p,则因内零头造成的内存损失平均为 s/2。()4、 从物理结构上看，UNIX 系统中的文件属于文件。()5、 设备驱动程序是 I/O 进程与设备控制器之间的通讯程序,是设备管理系统中的主要内容。()6、 二级及二级以上的目录结构可以解决多用户环境下文件名7、 处于临界区中的进程是可中断的。()8、 如果某时刻的资源分配图含圈，则系统必然发生死锁。()问题。()9、 总体上来说，系统对内存由实存管理改为虚拟管理后，程序运行更快了

6、。（）10、系统根据 PCB 而感知进程的存在,故 PCB 是进程唯一的组成部分。()四、简答题（每题 8 分，共 24 分）1、 为什么要引入进程？进程与程序区别？2、 分页与分段管理有何区别？3、 Windows 98 为什么不继续使用 Windows 95 的 FAT16 文件系统，而改用 FAT32 文件系统？五、应用题（第 1、2 小题各 10 分，第 3 小题 6 分， 共 26 分）1、 有 4 个进程 A、B、C、D，它们进入系统的时刻及其要求的运行时间如下表所示： 画图说明各进程的执行情况，假设系统采用时间片轮转调度算法（时间片=2）。 计算进程的平均周转时间。进 程进入时刻

7、要求运行时间A0.0003B1.0016C4.0014D6.0012得分阅卷人得分阅卷人2、 在某请求分页系统中，一作业的页面为 1,2,3,4,3,1,5,4,6,2,1,2,5,7,3,2,4。假定分配给该作业的物理块数为 4，开始时 4 块内存全空，即每一页都是因请求而装入的。试计算用 LRU 置换算法时，过程中一共发生了几次缺页和几次页面置换？试写出依次被淘汰的页面号。（要求给出执行算法的过程）3、 若把对弈双方看作两个进程，则以下是用信号量机制实现的两个人下象棋的同步过程描述：var S1, S2: semaphore:=0, 0; BeginParbegin红方 :beginrepeat若被黑方将死，则投子认输，结束；若同意与黑方作和，则结束；否则，根据棋局思考后走子一步；until false； end黑方 : beginrepeat；若被红方将死，则投子认输，结束；