signal(full); ? } }
void?Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out];
out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题（共16分）
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对
这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
进程 已占有资最大需求源 数 A B A B C D C D P1 0 0 1 0 0 1 2 2 P2 1 0 0 1 7 5 0 0 P3 1 3 5 2 3 5 4 6 P4 0 6 3 0 6 5 2 2 P5 0 0 1 0 6 5 4 6 按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？（4分）
（2）现在系统是否处于安全状态？为什么？（6分）
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6）
（1）A：1；B：5；C：2；D：0
（2）need矩阵为：P1 0 0 0 0
P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
存在安全序列，如P1，P3，P4，P5，P2，所以安全
（3）能，因为试探分配后，可用
资源为1，1，0，0。可找到安全序列，所以可分配。
六、计算题（第1题6分；第2题10分；第3题8分；共24分）
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5D（H）所对应的物理地址是什么？（6分）
0A5D（H）=0000 1010 0101
1101
2号页对应4号块，所以物
理地址是0001 0010 0101 1101
即125D（H）。
1
2
3
2、设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1
2
3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）
FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
平均周转时间=++/3=(小时)
SJF: 作业号 提交时间 执行时间
开始时间 完成时间 周转时间
1 2 3 平均周转时间=++/3=(小时)
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）
FCFS: 服务序列依次为:55，58，
39，18，90，160，150，38，180
移动的磁道数分别是: 45, 3,
19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
4. 满分100分，考试时间为120分钟。 题 号 一 二 三 四 五 总 分 统分人SSTF: 服务序列依次为:90，58，
55，39，38，18，150，160，180
移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20
总的移动的磁道数是:244
2007-2008学年第一学期考试试卷 B
《操作系统》
注意事项：
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
得 分 得 分 一、 填空题(每空1分,共10分) 评分人 1. 按信息交换方式不同，通道可分为三类______________、数组多路通道、选择通道。
2. Linux中，1#进程是由 建立的。
3．作业控制方式有_______________方式和__________方式二种。
4．文件的逻辑结构分为____________的无结构文件和_________的有结构文件二
种。
5．解决死锁问题可以采用的方式中，采用死锁避免策略，如 算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。
7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理存储区中。那么，逻辑地址的有效位是________位，物理地址至少是__________位。
得 分 二、
单选题(每
题2分,共20分)
评分人 1．操作系统的基本
功能不包括（ ）。
A、处理器管理 B、存储管理 C、用户管理 D、设备管理
2．中央处理器处于目态时，执行（ ）将产生“非法操作”事件。
A、特权指令 B、非特权指令 C、用户程序 D、访管指令
3．一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。
A、运行态－就绪态－等待态 B、等待态－就绪态－运行态
C、就绪态－运行态－等待态 D、就绪态－等待态－运行态
4．在单处理器系统中，如果同时存在有
１０个进程，则处于就绪队列中的进程最多为（ ）个。
A、 １ B、 ８ C、 ９ D、 １０
5．操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ）.
A、一级目录结构
相关推荐：
loading