哈工大操作系统复习题

操作系统一、单项选择题1、计算机操作系统是一个（）。应用软件B.硬件的扩充C.用户软件D.系统软件、操作系统程序结构的主要特点是（）。一个程序模块B.分层结构C.层次模块化结构D.子程序结构3．在以下的存储管理方案中，能扩充主存容量的是（）A．固定式分区分配B．可变式分区分配C．页式存储管理D．分页虚拟存储管理4．（）不是分时系统的基本特征：A、同时性B、独立性C、多路性D、交互性、可重定位内存分区分配目的为（）。解决碎片问题B.便于多作业共享内存回收空白区方便D.摆脱用户干预、逻辑地址就是（）。用户地址B.相对地址C.物理地址D.绝对地址、原语是（）。一条机器指令B.若干条机器指令组成,但中途不能打断一条特定指令D.中途能打断的指令8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）。从就绪变为运行B.从运行变为就绪从运行变为阻塞D.从阻塞变为就绪9、把逻辑地址转变为内存的物理地址的过程称作（）。编译B.连接C.运行D.重定位0、进程和程序的一个本质区别是（）。前者分时使用CPU,后者独占CPU前者存储在内存，后者存储在外存前者在一个文件中，后者在多个文件中前者为动态的，后者为静态的11、引入进程概念的关键在于（）A.独享资源．B.共享资源．C.顺序执行．D.便于调试12、操作系统核心部分的主要特点是（）A.一个程序模块B.常驻内存C.有头有尾的程序D.串行执行。13、系统调用是（）A.一条机器指令.B.提供编程人员的接口.C.中断子程序.D.用户子程序。14.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系15.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序1、D2、C3、D4、A5、A6、、B8、C9、D10、D11.B12.B13.B14.D15.D三、是非题，正确的在括号内划√，错的划×。（）1、进程间的相互制约关系体现为进程的互斥和同步。（）2、只有一个终端的计算机无法安装多用户操作系统。（）3、UNIX的最大特点是分时多用户多任务操作系统。（）4、一般的分时操作系统无法做实时控制用。（）5、实时操作系统的响应系数最小，设备利用率最差。（）6、死锁是指两个或多个进程都处于互相等待状态而无法继续工作。（）7、具有多道功能的操作系统一定是多用户操作系统。（）8、产生系统死锁的原因可能是由于一个进程进入死循环。（）9．进程的互斥和同步总是因相互制约而同时引起（）10．操作系统“生成”,是可以按用户的任意要求，装配成各种应用核心。（）11．多用户操作系统离开了多终端硬件支持，无法使用。（）12．作业同步就是进程同步的条件控制。（）13、当条件满足时，进程可以由就绪状态直接转换为阻塞状态。答案：有错误的是第2、5、7、8、9、10、11、12、13题，其余均是正确的。综合题1．某一系统进程的资源分配“瞬间状态”为已分配资源矩阵最大需求矩阵可用资源向量P0001200121520P110001750P213542356P306320652P400140656使用银行家算法回答：系统是否安全？如果进程P1要求（0，4，2，0），系统能否立即满足进程的要求？2.设在批处理系统中有四道作业，它们进入系统的时刻及运行时间如下：作业号进入时刻（h）运行时间（h）110.002210.001310.501410.700.5设系统每次只选择一个作业装入主机。分别给出在FCFS算法S（J）F算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。3.考虑下面的段表：段号基地址段长02196001230014290100313275804195296给出下列各逻辑地址所对应的物理地址：（0，430），（1，10），（2，88），（3，444），（4，112）