摘要：【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,设有一个售票大厅可容纳200人购票如果厅内不足200人则允许进入超过则在厅外等候售票员某时只能给一个购票者服务购票者买完票后就离开购票者之间是同步关系还是互斥关系用P、V操作描述购票者的工作过程正确答案...

【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,设有一个售票大厅可容纳200人购票如果厅内不足200人则允许进入超过则在厅外等候售票员某时只能给一个购票者服务购票者买完票后就离开购票者之间是同步关系还是互斥关系用P、V操作描述购票者的工作过程正确答案:互斥关系 semaphore empty=200 mutex=1 购票者进程 P(empty); P(mutex); 购票; V(mutex); V(empty); 第2题,系统中有5个资源被4个进程所共享如果每个进程最多需要2个这种资源试问系统是否会产生锁死正确答案:不会产生死锁。由于资源数大于进程数，所以系统中总会有一个进程获得资源数大于等于2，该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系统，此时其余3个进程也能满足最大需求而顺利运行完毕。因此系统不会产生死锁。第3题,何为死锁产生死锁的原因和必要条件是什么正确答案:（1）死锁是指多个进程因竞争资源而造成的一种僵持状态。若无外力作用，这些进程都将永远处于阻塞状态，不能再运行下去。（2）产生死锁的原因有：资源不足、进程推进次序不当。（3）产生死锁的必要条件有：互斥条件、请求和保持条件、环路等待条件。第4题,什么是最低松弛度优先调度算法举例说明之正确答案:该算法是根据任务紧急(或松弛)的程度,来确定任务的优先级。任务的紧急程度愈高,为该任务所赋予的优先级就愈高,以使之优先执行。例如,一个任务在200 ms 时必须完成,而它本身所需的运行时间就有100 ms,因此,调度程序必须在100 ms 之前调度执行,该任务的紧急程度(松弛程度)为100 ms。又如,另一任务在400 ms 时必须完成,它本身需要运行 150 ms,则其松弛程度为 250 ms。第5题,什么程序并发执行会产生间断性特征正确答案:程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间性。第6题,OS有哪几大特征其最基本的特征是什么正确答案: 并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第7题,为何引入共享锁如何用互斥锁或共享锁来实现事务的顺序性正确答案: 引入共享锁是为了提高运行效率.在给对象设置了互斥锁和共享锁的情况下，如果事务Ti要对Q执行读操作，只需获得0的共享锁。如果对象已被互斥锁锁住，则Ti必须等待；否则便获得共享锁对0执行读操作。如果Ti要对Q执行写操作，则Ti还要获得0的互斥锁。若失败则等待；成功则获得互斥锁并对0执行写操作。第8题,试说明资源的静态分配策略能防止死锁的原因正确答案: 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行.这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一占有并等待条件,从而防止死锁的发生.第9题,一般用户最常用的操作系统接口是什么接口正确答案:一般用户最常用的操作系统与用户的接口是控制接口。 用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。 控制接口分为脱机接连、命令接口、图形接口、多媒体接口。第10题,进程和线程的主要区别是什么正确答案: 在有进程和线程的系统中，进程是系统资源分配的独立单位，而线程是可调度运行的独立单位。第11题,什么是系统调用它都有哪些类型正确答案: 系统调用是指在操作系统内核设臵的一组用于实现各种系统功能的子程序或过程，并提供给用户程序调用。主要类型包括： （1）进程控制类。用于进程创建、终止、等待、替换、进程数据段大小改变及进程标识符或指定进程属性获得等； （2）文件操纵类。用于文件创建、打开、关闭、读/写及文件读写指针移动和属性修改，目录创建及索引结点建立等； （3）进程通信类，用于实现通信机制如消息传递、共享存储区及信息量集机制等； （4）信息维护类，用于实现日期、时间及系统相关信息设臵和获得。第12题,在请求分页系统中页表应包括哪些数据项每项的作用是什么正确答案: 页表应包括：页号、物理块号，状态位P、访问字段A、修改位M和外存地址。状态位P：指示该页是否调入内存，供程序访问时参考；访问字段A：用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法选择换出页面时参考；修改位M：表示该页在调入内存后是否被修改过；外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。