杭电2009秋OS试卷A

1、杭州电子科技大学学生考试卷（A）卷考试课程操作系统考试日期20101成绩课 程 号A0503030教 师 号任课教师姓名梁红兵、赵伟华考生姓名学号年级专业座位号备注：判断题、选择题、填空题的答案请全部写在后面的答题纸上；问答题和综合题的答案请写在答题纸或白纸上。试卷和答题纸全部上交。一、判断题(共10分,每小题1分) 1. 在一个N个进程的单处理机系统中，有可能出现N个进程都被阻塞的情况。 2. 采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。 3. 编制好的通道程序是存放在主存储器中的。 4. 按最坏适应算法分配的分区,一定与作业要求的容量大小最接近。 5. 对于请求分页式存

2、储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少一半。 6. 虚拟存储器的大小可比主存容量大，也可比主存容量小。 7. 在一个分页系统中，根据需要，页面的大小可以不相等 8. 共享设备必须是可寻址的和可随机访问的设备。 9. 分时系统中，时间片越小,系统的响应时间就越小,系统的效率就越高。 10. 链接文件既可以顺序存取，也可以随机存取。二、选择题（每空分，共23分） 1. 下列选择中，（A）不是操作系统关心的主要问题。A：（1）管理计算机裸机； （2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2. 在以下存贮管理方案中,不适用于

3、多道程序设计系统的是（B ）。 B：（1）单一连续分配；（2）.固定式分区分配；（3）可变式分区分配；（4）页式存贮管理。 3. 进程从运行状态到阻塞状态可能是由于（C ）。 C：（1）进程调度程序的调度； （2）现运行进程的时间片用完； （3）现运行进程执行了P操作； （4）现运行进程执行了V操作 4. 引入多道程序技术的前提条件之一是系统具有（ D） D：（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 5. 在单处理机系统中实现并发技术后，以下说法正确的是（E）。 E：（1）各进程在某一时刻并行运行，cpu与外设间并行工作； （2）各进程在一个时间段内并行运行，cpu与外

4、设间串行工作； （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。 （4）以上说法都不对。 6. 在用户程序中要将一个字符送到显示器上显示，使用操作系统提供的（F）接口：F：（1）系统调用；（2）函数；（3）原语；（4）命令接口。 7. 设有三个作业J1、J2、J3,其运行时间分别为1、2、3小时,假定这些作业同时到达,并在一台处理机上按单道运行,那么按（G）序列执行时其平均周转时间最小。 G：（1）J1; J2; J3；（2）J2; J3; J1；（3）J2; J1; J3；（4）J1; J3; J2。 8. 在分时系统中，导致进程创建的典型事件是（H）；在批处理系统中，导致进程创

5、建的典型事件是（I）。H：（1）用户注册；（2）用户登录；（3）用户记账； I：（1）作业录入；（2）作业调度；（3）进程调度 9. 在段页式存储系统中，一个作业对应（J）。 J：（1）多个段表； （2）一个段表，一个页表；（3）一个段表，多个页表；（4）多个段表，多个页表。 10. 用磁带作为文件存贮介质时,文件只能组织成（K）。 K：（1）顺序文件；（2）链接文件；（3）索引文件；（4）目录文件。 11. 通道又称I/O处理机,它用于实现_（L）_之间的信息传输。 L：（1）主存与外设；（2）CPU与外设；（3）主存与外存；（4）CPU与外存。 12. 所谓临界区是指（M）。M：（1）一个

6、缓冲区；（2）一段数据区；（3）同步机制；（4）一段程序。 13. 若一个进程拥有100个线程，这些线程属于用户级线程，则该进程在系统调度执行时间上占用（N）个时间片：N：（1）1； （2）100； （3）1/100； （4）0 14. 关于安全状态的说法，正确的是（O）O：（1）系统处于不安全状态一定会发生死锁；（2）系统处于不安全状态可能发生死锁；（3）不安全状态是死锁状态的一个特例； （4）系统处于安全状态时也可能发生死锁。 15. 程序员在程序中使用I/O设备时，通常使用的设备标识是（P）。P：（1）逻辑设备名；（2）物理设备名；（3）主设备号；（4）从设备号。 16. 要保证一个程序

7、在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（Q）。 Q ：（1）静态重定位； （2）动态重定位； （3）动态分配； （4）静态分配 17. 在请求调页系统中有着多种置换算法： 选择最先进入内存的页面予以淘汰的算法称为 （R）； 选择在以后不再使用的页面予以淘汰的算法称为（S）； 选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（T）； 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为 （U）。R,S,T,U： 先进先出页面置换算法；最佳置换算法； LRU算法； 页面缓冲算法； 最少使用置换算法。 18. 文件系统中，文件访问控制信息存储的合理位置是（V） V:

8、(1) 文件控制块；(2) 文件分配表；(3) 用户口令表；(4) 系统注册表。 19. 在UNIX中，（W）用于把一个进程的输出连接到另一个进程的输入。 W：（1）普通文件；（2）索引文件；（3）目录文件；（4）管道文件。三、填空题（每空分，共22分） 1. 操作系统向用户提供了两类接口,一类是（1）,另一类是（2）。 2. 在一台主机上同时连接多台终端，多个用户可以通过终端同时交互使用计算机资源，这种系统称为（3）操作系统；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（4）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（5）。 3. 若信号量初值为3，当前值为-3，

9、则表示有（6）个进程在该信号量上等待。 4. 资源的有序分配策略可以破坏死锁的（7）条件 5. 进程实体包括（8）、 （9）和 （10） 三部分。 6. 若段式存储管理中供用户使用的逻辑地址是24位，其中段内地址占用16位，则用户程序最多可分为（11）段。当把程序装入主存时，每段占用主存的最大连续区为（12）字节。 7. 把作业装入内存中随即进行地址变换的方式称为（13）,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为（14）。 8. 实现SPOOL系统时必须在磁盘上辟出称为（15）和（16）的专门区域，以存放作业信息和作业执行结果。 9. 常用的I/O控制方式有 （17） 、

10、 （18 ） 、 （19） 、和（20） 方式。 10. 如果一个文件存放在100个数据块中，文件控制块、索引块或索引信息等都驻留在内存, 假设在连续分配下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。则下面两种情况下，各需要做几次磁盘I/O操作？（1）连续分配，将最后一个数据块搬到文件头部，需要的磁盘I/O操作次数是（21）；（2）隐式链接分配，将最后一个数据块搬到文件头部，。需要的磁盘I/O操作次数是（22）四、综合题（共45分） 1. 什么是操作系统？它有哪些特征和功能？ （7分） 2. 什么是虚拟设备？为什么要引入虚拟设备？实现虚拟设备时所依赖的关键技术是什么？ （6分） 3.

11、某请求页式系统，允许用户空间为32个页面（每页1KB），主存为16KB，若一个用户程序有10页长，某时刻该进程的页表如下所示： 虚页号物理块号是否在TLB中08是17是24否310否45否53是62是其他无效问：（1）计算虚地址0AC5H、1AC5H对应的物理地址。（2）页表存放在主存中，对主存的一次存取需要1.5ns，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间？（共10分） 4. 设某系统磁盘共有500块,块号从0499,若用位示图法管理这500块的盘空间,当字长为32位时: (1)位示图需要多少个字? (2)第i字第j位对应的块号是多少?（假设i，j从0开始）（6分） 5.

12、 磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms，磁头臂起始于柱面20，且向着柱面增加的方向移动。计算按以下算法调度时的寻道时间:(1)最短寻道距离优先 (2)电梯算法。（6分） 6、三个进程P1、P2、P3互斥使用一个单缓冲区。P1每次用produce（）生成一个正整数并用put（）送入该缓冲区中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（10分） 答题纸一、判断题(共10分,每小题1分) 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、选择题（每空分，共23分）A（ ） B（ ） C（ ） D（ ） E（ ）F（ ） G（ ） H（ ） I（ ） J（ ）K（ ） L（ ） M（ ） N（ ） O（ ）P（ ） Q（