1. 在单cpu和两台i/o(i1,i2)设备的多道程序设计环境下，同时投入3个作业j1，j2，j3运行。其对cpu和io设备使用的顺序与时间如下：
job1：i2(30ms)→ cpu(10ms) →i1(30ms) →cpu(10ms) →i2(20ms)
job2：i1(20ms) →cpu(20ms) →i2(40ms)
job3：cpu(30ms) →i1(20ms) →cpu(10ms) →i1(10ms)
假定cpu、i1和i2都能并行工作，优先级从高到低为job1、job2和job3，优先级高的作业可以抢占优先级低的作业的cpu，但不抢占i1和i2。
试求：1)每个作业从投入到完成分别所需的时间。
2)计算cpu的利用率（计算时间/（计算时间+空闲时间））。
3)计算i/o设备利用率（工作时间/（工作时间+空闲时间））。
2. 引起进程调度的原因有哪些？
3. 何谓微内核技术？在微内核中通常提供了哪些功能？
4. pcb提供了进程管理和进程调度所需要的哪些信息？
5. 试说明进程在三个基本状态之间转换的典型原因？
6. 某银行提供1个服务窗口和10个供顾客等待的座位，顾客到达银行时，若有空位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用，当营业员空闲时，通过叫号选取一位顾客，并为其服务，是使用信号量机制描述顾客和营业员之间的同步关系。
7. a,b 两点间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车时，到达a（或b）的车辆可以进入ab段，但不能从a，b点同时驶入；当某方向在ab段行驶的车辆使出了ab段且无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。
请用信号量机制对ab段实现正确管理。（不考虑饥饿现象）
8. 请给出一个写者优先的“读者－写者”问题的算法描述。
9. 有一只铁笼子，每次只能放入一只动物，猎手向笼子里放入老虎，农民向笼子里放入猪；动物园等待取笼子里的老虎，饭店等待取笼子里的猪。现请用wait和signal操作写出能同步执行的程序。
10. 当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。
现请用wait和signal操作写出能同步执行的程序。
11. 一个从键盘输入到打印机输出的数据处理流程图如图所示。其中键盘输入进程通过缓冲区bufa把数绝传送给计算进程，计算进程把处理结果通过bufb传送给打印进程。
假设上述两个缓冲区的大小分别为a和b，试写出键盘输入进程、计算进程及打印进程间的同步算法。
12. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
13. 有5个批处理作业按a、b、c、d、e的顺序几乎同时到达，估计运行时间分别为分钟，优先级分别为，其中5为最高优先级，假设都是计算型作业，不考虑其他系统开销。对于下列每种调度算法，计算其平均进程周转时间，若系统采用非剥夺方式使用cpu，对于以下调度算法，计算平均周转时间和带权周转时间：
2）优先级调度算法。
3）先来先服务调度算法（按顺序a、b、c、d、e）
4）最短作业优先调度算法。
14. 一个系统具有150个存储单位，在t0时刻，按照下表所示分配给3个进程。
对下列请求应用银行家算法分析判断是否安全？
1)当第4个进程p4到达，最大需求60个存储单元，当前请求分配25个单元。
2)第4个进程p4到达，最大需求50个存储单元，当前请求分配35个单元。
15. 何谓死锁？产生死锁的原因和必要条件是什么？
16. 驻留集和工作集有什么区别？
17. 一个进程在磁盘上包含8个虚拟页，系统在内存中固定分配4个物理页，开始时为空，发生如下访问页序列：1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3
1) 使用lru置换策略，驻留在4个页框中的页面是那些？计算命中率。
2）使用fifo置换策略计算命中率。
3）比较以上两种策略的命中率，针对这个页面访问序列评价fifo模拟lru的效果。
18. 假设有8个页面， 4个页框。页面的访问顺序为0,1,7,2,3,2,7,1,0,3。请计算：
1)使用fifo页面置换算法，会发生多少次缺页中断？
2)使用lru算法呢？影响页面换进换出效率的若干因素是什么？
19. 分页和分段存储管理有何区别？
20. 在一个交换系统中，按内存地址排列的空闲区大小是： 10kb、 4kb、 20kb、 18kb、7kb、 9kb、 12kb和15kb。
对于连续的段请求： 12kb、 10kb、 9kb。使用firstfit、bestfit、 worstfit和nextfit将找出哪些空闲区？
21. 什么是缓冲？引入缓冲的原因是什么？
22. 有哪几种io控制方式？各适用于何种场合？
23. 简要说明io软件的四个层次的基本功能。
24. 若磁头的当前位置在第100号磁道，磁头正在向磁道号增加的方向移动。现有磁盘读写请求队列，磁道号一次为：190,10,160,80,90,125,30,20,29,140,25
若采用最短寻道时间优先算法和电梯调度算法，试计算出各种算法的移臂所经过的磁道数。
25. 何谓文件的逻辑结构？何谓文件的物理结构？
26. 在一个操作系统中，inode节点中分别含有10个直接地址的索引和。
一、二、**间接索引。若设每个盘块有512b大小，每个盘块中可存放128个盘块地址，则一个1mb的文件占用多少间接盘块？一个25mb的文件占用多少间接盘块？
27. 试述计算机系统的安全性和可靠性之间的联系和区别。
操作系统 软件 操作系统作业
1 信号量的物理含义是什么？2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后，信号量的值变为负数。2 该进程的时间片到时产生中断。试问，该进程将由执行状态变迁为就绪态，还是阻塞态？简述理由。3 设有n个进程共享一临界区，对于下述情况，说明信号量的初值 含义，并用pv操作写出...
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性，并发性和独立性上比较进程和程序？a.动态性是进程最基本的特性，可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中，进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中，消息队列属于 资源。a 临界 b 共享 c...