操作系统期末试卷答案.docVIP

201 —201 学年度第一学期期末考核试卷 课程名称： 操作系统 考核类型： 考试 考核形式： 闭卷 学生所在院系： 计算机学院 班 级： 0000000000 试 卷： A 题号 一 二 三 四 总分 阅卷人 得分 得分 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1、操作系统负责管理计算机系统的资源，其中包括（C）、主存、外围设备和文件。 （A） 外存 （B）RAM （C） CPU （D）cache 2、大多数低速设备都属于（ ）（ ）I/O请求后，系统的正确处理流程是 (　)。 （A）用户程序→设备驱动程序→系统调用处理程序→中断处理程序 （B） （D）用户程序→系统调用处理程序→设备驱动程序→中断处理程序 12、下列算法中用于磁盘移臂调度的是(　　) （A）时间片轮转法　　（B）最短寻道时间优先算法　　（C）LRU算法　　（D）优先级高者优先算法　 13、文件系统采用多级目录结构后，对于不同用户的文件，其文件名(　　) （A）应该相同　　 （B）应该不同　　（C）可以相同，也可以不同　　（D）受系统约束 14用磁带作为文件存储介质时，文件只能组织成(　　) （A）目录文件　 （B）顺序文件　　（C）链接文件　（D）索引文件 15、（ ）是操作系统中采用以时间换空间的技术。 （A）虚拟存储器技术 （B）通道技术 （C）缓冲技术 （D）拼接技术 得分 1、（0）在生产者消费者问题中，对私有信号量和公有信号量的wait和signal操作必须成对出 现，操作的顺序可以随便颠倒。 2、（0）分时系统中，时间片越小越好。 3、（0）多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操 作也只能并发不能并行。 4、（0）若无进程处于运行状态，则就绪队列和等待队列均为空。 5、（1）进程调度方式有剥夺式和非剥夺式两种。 6、（1）对于磁盘而言，输入/输出操作的信息传送单位为字节。 7、（1）采用资源静态分配方法可以预防死锁。 8、（0）在多线程操作系统中，线程是系统资源分配的基本单位。 9、（0）Belady现象在所有的页面置换算法中都会出现。 10、（1）虚拟存储管理中，逻辑地址是在程序编译时产生的。 得分 1、进程间同步和互斥的含义是什么?试各举一个现实生活中的例子说明。 多个进程同时进行，但同一时刻只有一个在进行，如A进程和B进程，执行一段时间A（未执行完）转去执行B（未执行完），再A和B之间轮流进行，但A和B不可以一块执行.例：火车站买票 2、何谓虚拟设备？SPOOLing技术如何使一台打印机虚拟成多台打印机？ 答：通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用， 通常把这种经过虚拟的设备称为虚拟设备。 us，将缓冲区的数据传送到用户区的时间（M）是40us，CPU对一块数据进行分析的时间（C）为40us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是多少？ 单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为120×8=960。加上处理最后一个磁盘块的时间40为1000。双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是80×8+80=720。 某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。回答以下问题：（1）采用一级目录有什么优缺点？（2）在连续、链式、索引三种文件的数据组织方式中，那种对此文件更合适？说明理由。为定位文件数据块，需要FCB中设计那些相关描述字段？ (1)一级目录结构的优点是简单，缺点是文件不能重名，限制了用户对文件的命名。? (2)连续更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织方式很适合一次性写入磁盘不再修改的情况，同时连续存储相对链式和索引省去了指针的空间开销，支持随机查找，查找速度最快。 得分 1、某虚拟存储器的用户空间共有32个页面，每页2KB，主存32KB。试问： （1）逻辑地址的有效位是多少？（2分） （2）物理地址需要多少位？（2分）