[简答题]在一个单处理器的计算机系统中,有四个进程P1,P2,P3,P4的到达时间和所需要的运行时间如下表所示(时间单位:小时,以十进制计算),请问
(1)分别写出采用“先来先服务”调度算法、“短进程优先”和“响应比高者优先”调度算法选中进程运行的次序。
(2)分别计算上述三种算法使各进程在就绪队列中的平均等待时间以及三种算法下的平均周转时间。
(3)是否存在缩短平均周转时间的调度策略,如果存在,请提出来,写出选中进程运行的次序,并计算在就绪队列中的平均等待时间以及平均周转时间。
进程 | 到达时间 | 运行时间 | |
P1 | 0.0 | 8.0 | |
P2 | 0.4 |
[单项选择]如果在一个单处理器的系统中有n个进程,则就绪队列中进程的个数最多为______。
A. 1
B. n-1
C. n
D. n+1
[单项选择]假设当前计算机并发系统中有一个用户进程,它的工作流程如下表所列,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其他进程不用磁盘及其他IO设备。则该进程运行完成所需时间是______。 表
开始 CPU 磁盘读写 CPU 磁盘读写 CPU 结束 15ms 25ms 10ms 30ms 5ms
A. 85ms
B. 140ms
C. 105ms
D. 110ms
[简答题]某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下表所列,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。
表
|
逻辑页号 | 存在位 | 引用位 | 修改位 | 页框号 | |
0 | 1 | 1 | 0 | 9 | |
1 | 1 | 1 | 1 | 3 | |
2 | 0 | 0 | 0 | — | |
3 | 1 | 0 | 0 | 1 | |
4 | 0 | 0 | 0 | — | |
5 | 1 | 0 | 1 | 5 | |
将下列逻辑地址转换为物理地址,并说明理由。
0793,1197,2099,3320,4188,5332
[简答题]设有一系统在某时刻的资源分配情况如下表所列:
表
|
进程号 | 已分配资源 | 最大请求资源 | 剩余资源 |
P0 | 0,0,3,2 | 0,0,4,4 | 1,6,2,2 |
P1 | 1,0,0,0 | 2,7,5,0 | |
P2 | 1,3,5,4 | 3,6,10,10 | |
P3 | 0,3,3,2 | 0,9,8,4 | |
P4 | 0,0,1,4 | 0,6,6,10 | |
请回答:
系统中各进程尚需资源数各多少
[简答题]系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻如下表所示:请给出当系统分别采用高响应比优先算法、抢占式优先级(数大者为优先级高)调度算法和时间片轮转算法(时间片1ms)时,各个进程的执行情况及平均周转时间。
进程 | 到达时刻 | 运行时间/ms | 优先数 |
P1 | 0 | 10 | 4 |
P2 | 1 | 1 | 6 |
P3 |
[简答题]系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻,如下表所示: 进 程 | P1 | P2 | P3 | P4 | P5 | 运行时间 | 10 | 2 | 2 | 1 | 5 | 优先级 | 4 | 6 | 2 | 3 | 6 | 到达时刻 | 0 | 1 | 2 | 3 | 4 | 请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时,各进程的执行情况。
[简答题]请求分页管理系统中,假设某进程的页表内容如下表所示: 页号 | 页框(Page Frame)号 | 有效位(存在位) | 0 | 101H | 1 | 1 | — | 0 | 2 | 254H | 1 | 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为10 8ns(已含更新TLB和页表的时间),进程的
[简答题]请求分页管理系统中,假设某进程的页表内容如下表所示。 页号 | 页框(Page Frame)号 | 有效位(存在位) | 0 | 101H | 1 | 1 | — | 0 | 查看答案
[简答题]请求分页管理系统中,假设某进程的页表内容如下表所示: 页号 页框(PageFrame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 0 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时问是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H,1565H,25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少请说明理由。
[单项选择]操作系统分配资源时的一个重要考虑是避免死锁的发生.若系统中有同类资源16个,由四个进程P 1、P 2、P 3和P 4共享该资源。已知P 1、P 2、P 3、P 4所需的资源总数分别为8、5、9、6。各进程请求资源的次序如表7-1所示,若系统采用银行家算法为它们分配资源,那么 (23) 次申请分配会使系统进入不安全状态。 表7-1 进程申请资源的情况 序号 | 进程 | 申请量 | 1 | P1 | 6 | 2 | P2 | 4 | < A. 3、4 B. 3、5 C. 4、5 D. 5、6
[简答题]假设三个进程共享四个资源,每个进程一次只能预定或释放一个资源,每个进程最多需要两个资源,试证明这样做不会发生死锁。
购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码
|
| |