计算机操作系统复习题(第01套).docVIP

计算机操作系统试题第一套一、选择题（每题2分，共20分） 1、一个计算机系统的虚拟存储器的实际容量是由（ ）决定。 A. 计算机字长 　B. 内存和硬盘容量之和 C. 硬盘容量 　 D. 计算机的地址结构 2、交互性较好的操作系统系统是（ 　） A.单道系统　　B.多道系统　　C.分时系统　D.实时系统 3、（　）的存储管理可采用移动技术来合并主存中的碎片 A.单一连续　　B.固定分区　　C.可变分区　　D.分页 进程与程序的本质区别是（ ） A.独占和共享资源 B.顺序与非顺序执行 C.动态和静态 D.可重定位与不可重定位 5、( )负责将CPU分配给某个就绪状态的进程 A.作业调度 B.进程调度 C.存储调度 D.驱动调度 6、重定位的作用是( )。 A.将逻辑记录转换为物理记录 B将逻辑状态转换为物理状态 C.将逻辑结构转换为物理结构 D将逻辑地址转换为物理地址 7、磁盘移动磁头臂调度中一般效果较好的算法是( ) A .LRU算法 B.LFU算法 C.电梯调度法 D最短查找时间调度法 8、可变分区管理的分配算法可采用( ) A.轮转法 B.优先数优先调度法 C.LRU算法 D.最适应算法。 .打开 B.共享 C.虚拟 D.写 10、SPOOLing系统提供了( )设备 A.独占 B.共享 C.虚拟 D.I/O 二、填空题(每空2分，共20分) 1．一个进程包含程序、_______和_______三部分。 2．作业装入主存时，需要进行重定位，重定位有_______和_______两种方式。 3．按照文件的逻辑结构，文件可分为两类，即_______和_______文件。 4．并发进程中涉及存取共享变量的程序段称为_______。 5．页式存储管理中，页表指明了_______和_______之间的对应关系。 6．PSW是指_______。 三、名词解释 （每小题5分，共20分） 同步 进程 虚存 互斥 四、简答题(每小题5分，共20分) 多道程序设计对算题和算题时间各有什么影响？ 操作系统一般为用户提供哪两类接口，分别有什么作用？ 什么是文件的逻辑结构和存储结构？ 磁盘移臂调度的电梯调度算法的主要思想是什么？ 五、综合题（每题10分，共20分） 现有三个作业A、B、C，提交给系统的时间和所需计算时间如下表所示，系统采用单道系统调度方式，采用响应比高者优先法进行调度，试写出作业调度次序和各作业的完成时刻。（不考虑其它资源请求及调度因素）。 作业 提交时间 所需计算时间 A 8：30 1.5小时 B 9：30 0.5小时 C 8：45 1小时 2．某页式管理系统的页大小为1K，目前页表情况如下，试计算逻辑地址4058所对应的页号、页内地址以及相应的绝对地址。 0 8 1 17 2 3 3 2 4 9 5 12