|
死锁发生的必要条件有哪些? 答发生死锁的必要条件有四点互斥条件不可抢占条件部分分配条件和循环等待条件 ① 互斥条件系统中存在一个资源一次只能被一个进程所使用; ② 非抢占条件系统中存在一个资源仅能被占有它的进程所释放而不能被别的进程强行抢占 ③ 占有并等待条件系统中存在一个进程已占有了分给它的资源但仍然等待其他资源 ④ 循环等待条件在系统中存在一个由若干进程形成的环形请求链其中的每一个进程均占有若干种资源中的某一种同时每个进程还要求(链上)下一个进程所占有的资源 用户程序中通常用什么方式指定要使用的设备?为什么? 答用户程序中通常用设备类相对号请求要使用的设备即不具体指定要哪一台设备而是提出要申请哪类设备多少台这种方式使设备分配适应性好灵活性强否则若用绝对号来指定设备如果这台设备已被占用或有故障时该作业就无法装入主存中 进程调度中可抢占和非抢占两种方式哪一种系统的开销更大?为什么? 答可抢占式会引起系统的开销更大可抢占式调度是严格保证任何时刻让具有最高优先数(权)的进程占有处理机运行因此增加了处理机调度的时机引起为退出处理机的进程保留现场为占有处理机的进程恢复现场等时间(和空间)开销增大 一个含五个逻辑记录的文件系统把它以链接结构的形式组织在磁盘上每个记录占用一个磁盘块现要求在第一记录和第二记录之间插入一个新记录简述它的操作过程 答从文件目录中找到该文件按址读出第一个记录; 取出第一个记录块中指针存放到新记录的指针位置; 把新记录占用的物理块号填入第一个记录的指针位置; 启动磁盘把第一个记录和新记录写到指字的磁盘块上 在SPOOL系统中设计了一张缓输出表请问哪些程序执行时要访问缓输出表简单说明之 答井管理写程序把作业执行结果文件登记在缓输出表中;缓输出程序从缓输出表中查找结果文件并打印输出 试比较进程调度与作业调度的不同点 答① 作业调度是宏观调度它决定了哪一个作业能进入主存进程调度是微观调度它决定各作业中的哪一个进程占有中央处理器 ② 作业调度是选符合条件的收容态作业装入主存进程调度是从就绪态进程中选一个占用处理器 试说明资源的静态分配策略能防止死锁的原因 答资源静态分配策略要求每个过程在开始执行前申请所需的全部资源仅在系统为之分配了所需的全部资源后该进程才开始执行 这样进程在执行过程中不再申请资源从而破坏了死锁的四个必要条件之一占有并等待条件从而防止死锁的发生 [] [] [] [] [] [] [] |
