操作系统期末考试卷目.docVIP

操作系统期末考试卷 一．单项选择题（每题1分，共20分） 1．操作系统负责管理计算机系统的______，其中包括处理机、存储器、设备和文件。 A.程序 B.文件 C.资源 D.进程 2．以下存储管理技术中，支持虚拟存储器的技术是________。 A.动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 3．单处理机系统中，可并行的是?______ ?I?进程与进程????II?处理机与设备?????III?处理机与通道?????IV?设备与设备?? ?A．I、II和III?????B.?I、II和IV???C.?I、III和IV???D.?II、III和IV 4．设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是______?。 A.0，1 B.1，0 C.1，2 D.2，0 5．下列4个操作系统中, ________没有多道程序设计的特点。 A.OS/2 B.MS-DOS C.UNIX D.Windows NT下述作业调度算法中，______调度算法与作业的估计运行时间有关。 A.先来先服务 B.短作业优先 C.均衡 D.时间片轮转某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是_______?。A.7MB B.9MB C.10MB D.15MB 8．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是______。 A.9 B.10 C.11 D.12P、V操作是______。 A．两条低级进程通信原语 B.两组不同的机器指令 C. 两条系统调用命令 D.两条高级进程通信原语______。在存储管理中，采用覆盖与交换技术的目的是______。 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享______?。 A.逻辑设备名??B.物理设备名??C.主设备号??D.从设备号 13．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是______?。 A.110，170，180，195，12，35，45，68 B.110，68，45，35，12，170，180，195?? C.110，170，180，195，68，45，35，12?? D.12，35，45，68，110，170，180，195 14．下列选项中，操作系统提供的给应用程序的接口是______。 A.原语 B.中断 C.库函数 D.系统调用 15．引入缓冲的主要目的是_______。A.改善CPU和I／0设备之间速度不匹配的情况B.节省内存 C.提高CPU的利用率 D.提高I／0设备的效率______?。?? A．磁带 ?B.磁盘 ?C.RAM ??D.光盘 17．UNIX系统中,把输入/输出设备看作是______。 A.普通文件 B.特殊文件 C.索引文件 D.目录文件文件的逻辑组织将文件分为记录式文件和_______文件。 A.索引文件 B.字符流式文件 C.顺序文件 D.读写文件常用的文件存取方法有两种：顺序存取和_______存取。 A.流式 B. 串联 C.随机 D.链式文件系统中用_______ 管理文件。 A.作业控制块 B.外页表 C.目录 D.软硬件结合的方法______维的地址机构，分段管理提供______维的地址机构。 6．______就是进程之间进行信息的交换。 7．树型目录结构的第一级称为目录树的______。 8．_____ _将内存与磁盘看成为一个整体，当现有的程序所占用的地址空间比实际可用的存储空间大时，操作系统将这个程序的地址空间中目前需要使用的一部分放在内存里，而其他的部分暂存在______上。 三．简答题（每题3分，共15分） 1.操作系统的基本特征是什么？ 2.信号量的物理意义是什么？ 3.什么是死锁？死锁的原因是什么？ 4.什么是请求页式管理？ 5.用户与操作系统的接口有哪几种类型？有何区别？ 四．综合题（5题，共45分） 1.P、V操作 （1）简述原语与原语操作的主要