暨南大学教育学院计算机科学系操作系统原理基础考试重点

1、暨南大学教育学院计算机科学系2012年操作系统原理基础考试重点1进程从运行状态进入就绪状态的原因。答:时间片用完.在设备管理中，是由什么完成真正的I/O操作的。答:驱动程序.用户怎样请求操作系统服务。答:？分页式存储管理中，地址转换工作是有由什么完成的。答:硬件.位示图方法的作用。答:盘空间的管理文件物理结构要讨论的问题答：文件在辅存空间的组织操作系统中引入缓冲技术的主要目的答：操作系统中引入缓冲技术的主要目的若系统规定进程在申请资源时，不保持任何资源，则该系统会出现 的问题。答:死锁？产生死锁的主要原因。答：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。实时系

2、统中的进程调度，通常采用的算法。答：抢占式的优先数高者优先进程从等待状态进入就绪状态的原因。答:等待的事件已发生UNIX文件系统对磁盘空间的管理采用的方法。答:？实时系统的引入的目的。答:信号量用于解决互斥问题时需注意的问题。中央处理器处于目态时，执行什么指令将产生“非法操作”事件。设银行家算法的特点。18 .操作系统的定义、主要作用和功能。19 .分页存储管理和分段存储管理的主要区别。进程控制块包含的信息。操作系统中引入线程的原因。产生死锁的原因和必要条件。操作系统提供给用户的接口有哪些。.进程的组成和三种基本状态。.用于分区存储管理的存储分配算法。操作系统存贮管理应实现的主要功能。分页存储

3、管理的常用的页面置换算法。虚拟存储器的实质。分时操作系统的主要特点。文件系统中常用的辅存空间管理方法。常用的存储保护技术有哪些。SSTF （最短寻道时间优先）与SCAN （扫描，移动磁头方向=OUT） 比较。在分页存储管理中引入快表（关联存储器）的原因。分页存储管理是如何实现存储保护。如何画带快表的分页地址映射过程示意图。应用题创建两个进程模拟售票员和汽车司机的同步行为，具体内容如下：司机的活动：启动车辆，正常行车，到站停车。-售票员活动：关车门，售票，开车门。当发车时间到，售票员关好车门后，司机才能启动车辆，售票员 才开始售票。当到站时，司机停稳车后，售票员才能打开车门，车上乘客先下车，然后

4、站牌乘客上车。请您根据上述内容分析信号量的设置。请用P、V操作描述司机和售票员进程的执行过程。请用伪代码编写两个进程的执行过程。1,答:需要设置S1及S22,答:司机进程售票员进程正常行车售票到站停车P(S2)V(S2)开车门P(S1)关车门开车V(S13,答:struct semaphore s1,s2=0,0;cobeginvoid driver(void)while(TRUE)p(s2);启动车辆；正常行车；到站停车；V(s1);void conductor(void)while(TRUE)上、下乘客；关车门；V(s2);售票；P(s1);开车门;上、下乘客;coend编程实现以下程序流图中的8个进程的并行计算。（用并行语言COBEGIN和COEND标记即可）P7若某分页管理系统中，页面大小为1024字节。（1）（2）将