登陆题目详情
简答题 在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运行态、阻塞态和就绪态进程个数的最小值和最大值分别可能是多少?(每空2分,共12分) 状态 最小值 最大值 运行态 阻塞态 就绪态
学科：操作系统2021
时间：2023-12-30 01:17:17
相关题目
相关作业
题目1简答题
假设P、V操作使用记录型信号量S管理某个共享资源,请问当S->value大于0、等于0、小于0时,它们的含义是什么?题目2简答题
在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运行态、阻塞态和就绪态进程个数的最小值和最大值分别可能是多少?(每空2分,共12分) 状态 最小值 最大值 运行态 阻塞态 就绪态题目3简答题
某银行提供1个服务窗口和10个供顾客等待的座位.顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号.取号机每次仅允许一位顾客使用.当营业员空闲时,通过叫号选取一位顾客,并为其服务.顾客和营业员的活动过程描述如下: process顾客i { 从取号机获得一个号码; 等待叫号; 获得服务; } process营业员 { while(TRUE) { 叫号; 为顾客服务; } } 请在下列算法中添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步.(每空2分,共18分) semaphore seets = ; //表示空余座位数量的资源信号量,初值为10 semaphore mutex = ; //管理取号机的互斥信号量,初值为1,表示取号机空闲 semaphore custom = ; //表示顾客数量的资源信号量,初值为0 Process 顾客 { ; //看是否有空座位 ; //看看取号机是否空闲 从取号机取号; ; //离开那个取号机 ; //取到号,告诉营业员有顾客 等待叫号; ; //被叫号,离开座位 接受服务; } Process 营业员 { While(true) { ; //看看有没有等待的顾客 叫号; 为顾客服务; } }题目4简答题
假设一个系统中有5个进程,它们的到达时间和服务时间如下表所示: 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 忽略I/O以及其它开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(HRRN)、多级反馈队列(FB,第i级队列的时间片=2i-1)调度算法进行CPU调度.请计算各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间,填入下表中.(每一行数据6分,共30分) <img src="https://tihai-oss-cloud.itihey.com/img/a9bc57d991636f3cc7de2f9be964b061.gif">作业情况 调度算法 进程名 到达时间 服务时间 A03 B26 C44 D65 E82 平均 FCFS 完成时间周转时间带权周转时间 SPF(非抢占) 完成时间周转时间带权周转时间 SPF(抢占) 完成时间 周转时间带权周转时间 HRRN(非抢占) 完成时间周转时间带权周转时间 FB(q=2i-1)(非抢占) 完成时间 周转时间 带权周转时间题目5简答题
某系统T0时刻的资源分配情况如下所示: <img src="https://tihai-oss-cloud.itihey.com/img/a9bc57d991636f3cc7de2f9be964b061.gif">资源进程 AllocationR1 R2 R3 NeedR1 R2 R3 AvailableR1 R2 R3 ABCDE 2 1 00 0 01 1 01 0 10 0 1 3 0 16 1 23 0 30 1 04 1 0 2 2 1 试问: (1)该状态是否安全?(10分) (2)若进程A提出请求RequestA(1,0,0),系统能否将资源分配给它?下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
