操作系统原理复习要点操系统原理复习要点.doc

PAGE  PAGE 23 操作系统原理复习要点 题型 一、写出以下各词语对应的中文（每空1分，共5分) 二、单项选择题（每题1分，共20分） 三、填空题（每空1分，共10分） 四、判断题（每题1分，共10分） 五、问答题（每题6分，共12分） 六、应用题(共43分) 1、银行家算法的应用（资源分配） 2、请求页式管理应用：求出现缺页的次数及缺页率 3、处理机管理应用：写出作业的开始执行时间，完成时间，周转时间和带权周转时间等 4、设备管理应用：访问磁盘费的寻找时间 5、wait、signal(P、V操作)的应用（互斥与同步） 写出以下各词语对应的中文 CH1： 1、操作系统： Operating System 2、串行处理系统：Serial System 3、批处理系统：Batch System 4、分时系统： Time Sharing System 5、实时系统： Real Time System 6、多道程序： Multi-programming CH2： 1、进程： Process 2、进程表： Process Tables 3、进程映像： Process Image 4、进程控制块：Process Control Block 5、并发： Concurrence 6、互斥： Mutual Exclusion 7、临界资源： Critical Resource 8、临界段： Critical Section CH3： 1、调度： Scheduler 2、响应时间： Response Time 3、最短作业优先：Shortest Process Next 4、最高响应比优先：Highest Response Ratio Next 5、时间片轮转：Round-Robin 6、死锁： Deadlock 7、死锁预防： Deadlock Prevention 8、死锁避免： Deadlock Abstention 9、死锁检测： Deadlock Detection 10、死锁恢复： Deadlock Restoration CH4： 1、分页： Paging 2、分段： Segmentation 3、内存： Primary Storage 4、外存： Secondary Storage 5、虚拟存储器：Virtual Memory CH5： 1、中断： Interrupt 2、设备控制器：Device Controller 3、适配器： Adapter CH6： 1、文件控制块：File Control Block 2、文件表： File Tables 3、主目录： Master File Directory 4、存取方法：Access Method CH7： 单项选择题 1、操作系统的主要功能是管理计算机系统中的（ C ）。 A.程序和数据 B.进程 C.资源 D.作业 2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（ D ）。 A.计算机具有足够高的运行速度 B.内存容量应足够大 C.系统能及时地接受多个用户的输入 D.能在较短的时间内，使所有用户程序都能得到运行 3、在下列系统中，（ D ）是实时控制系统。 A.计算机激光排照系统 B.民航售票系统 C.计算机辅助设计系统 D.火箭飞行控制系统 4、下面关于并发性的论述中（ C ）是正确的。 A.并发性是指若干事件在同一时刻发生 B.并发性是指若干事件在不同时刻发生 C.并发性是指若干事件在同一时间间隔内发生 D.并发性是指若干事件在不同时间间隔内发生 5、采用（D ）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。 A.整体 B.模块化 C.层次式 D.微内核 6、下面哪一项不是操作系统的基本功能？（ D ）。 A.存储管理 B.处理机管理 C.文件管理 D.电子邮件 7、在批处理系统中，导致进程创建的典型事件是（ B ）。 A．作业录入 B．作业调度 C．进程调度 D．中级调度 8、由系统专门为运行中的应用进程创建新进程的事件是（ D ）。 A．分配资源 B．进行通信 C．共享资源 D．提供服务 9、在创建进程时，（C ）不是创建所必需的步骤。 A．为进程建立PCB B．为进程分配内存等资源 C．为进程分配CPU D．将进程插入就绪队列 10、下列算法中，（ B ）只能采用抢占调度方式。 A．高优先权优先法 B．时间片轮转法 C．FCFS调度算法 D．短作业优先算法 11、如果为每一个作业只建立一个进程，则为了兼顾短作业