![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
湖北师范大学操作系统编程题
宇治小抹茶
这个作者很懒,什么都没留下…
展开
-
问题 F: 死锁—利用银行家算法计算空闲资源数和需求矩阵
每行有7个数据,以空格作为分隔。第2、3、4个数据类型为整型,表示相应进程运行所需A、B、C三种资源总量Claim;第5、6、7个数据类型为整型,表示相应进程已经分配得到的A、B、C三种资源量Allocation。假设系统中有A、B、C三类资源,且有五个并发进程,要求输入系统资源总量Resource,以及每个进程运行所需的资源总量Claim、已经分配得到的资源量Allocation。每行有4个数据,以空格作为分隔。第2、3、4个数据类型为整型,表示相应进程运行还需的A、B、C三种资源量。原创 2023-11-23 11:25:44 · 190 阅读 · 0 评论 -
问题 C: 并发进程的分类—利用BERSTEIN条件判断语句的无关性与交互性
若为交互性语句则输出为”false”(不含双引号,所有字母皆为小写);若为无关性语句则输出”true”(不含双引号,所有字母皆为小写)。要求输入两条赋值语句(赋值号为:=),且语句中仅仅有加减乘除运算,利用BERSTEIN条件判断语句的无关性与交互性。程序要求输入两行,以回车符号作为分隔,每一行即为一条语句。原创 2023-11-23 11:21:45 · 89 阅读 · 0 评论 -
B:题目2:进程调度2--最高响应比优先计算每个作业的周转时间
问题描述:要求输入3个进程的信息,按照最高响应比优先的调度算法计算并输出每个进程的周转时间。(若两个进程的响应比相同,则优先选择先进入的进程。若两个进程的响应比相同,而且进入时刻也相同,则按照输入的顺序执行,如:P4和P6的响应比相同且进入时刻也相同,如P4先输入则选择P4先执行)输入格式:程序要求输入3行,以回车符号作为分隔,每行有3个数据,以空格作为分隔。首先输入一个字符串(长度小于等于10),为进程名,第2个数据类型为整型,表示进程的进入时刻,第3个数据类型为整型,表示进程的运行时间。原创 2023-11-09 10:15:41 · 156 阅读 · 0 评论 -
问题 A: 进程调度1—静态非剥夺式优先级调度计算平均作业周转时间
操作系统原创 2023-11-23 11:19:49 · 40 阅读 · 0 评论 -
问题 J: 驱动调度—采用电梯调度算法排列出磁盘请求响应次序
程序要求输入3行,以回车符号作为分隔,第一行是2个整型数n,m,之间用空格隔开,n表示当前磁头所在的柱面号,m表示第二行输入m个数;第二行是m个整数,数之间以空格作为分隔,表示柱面访问请求序列;第三行是数字-1或1,当为-1时表示移动臂向柱面号减小方向移动,当为1时表示移动臂向柱面号增大方向移动。要求输入一个柱面访问请求序列以及当前磁头所在柱面号和移动方向,输出采用电梯调度算法时移动臂响应的柱面访问序列。输出m个整数,数之间以空格作为分隔,采用电梯调度算法时移动臂响应的柱面访问序列。原创 2023-11-23 11:30:14 · 533 阅读 · 0 评论 -
问题 I: 带存储管理的处理器调度4
现有一个内存为100K的采用位示图进行页面管理的多道程序设计系统,若作业调度采用高优先级(优先数越大优先级越大)调度算法(如果遇到优先级一样且只能调入一道作业时,按照输入顺序选择调度对象。),进程调度采用非剥夺式的SJF调度算法(如果遇到运行时间相同的进程,按照输入顺序选择调度对象。要求输入3个进程信息,输出当三个作业同时提交进入调度时进程的运行顺序。程序要求输入3行,以回车符号作为分隔,每行有4个数据,以空格作为分隔。第3个数据类型为整型,表示进程的运行时间;第4个数据类型为整型,表示进程的优先数。原创 2023-11-23 11:29:21 · 408 阅读 · 0 评论 -
问题 H: 存储管理—FIFO页面替换算法计算中断次数
程序要求输入3行,以回车符号作为分隔,第一行是一个整数n,表示页面访问序列中访问页面的次数;第二行是n个整数,数之间以空格作为分隔,表示页面访问序列。第三行是一个整数m,表示系统分配给进程物理页框数。在请求分页式存储管理方式中,要求输入一个对5个页面的访问序列,输出当系统分配给进程物理页框数为m个时,按照FIFO页面替换算法的缺页中断次数(假设初始时页框均为空)。输出一个整数,表示缺页中断次数。原创 2023-11-23 11:28:09 · 170 阅读 · 0 评论 -
问题 G: 存储管理—可变分区存储管理方式的最佳适应、下次适应、最差适应分配算法
第四行是一个字符串,用”BEST”、 ”NEXT”、 ”WORST” (不含双引号,所有字母皆为大写)分别表示所选用的最佳适应、下次适应和最差适应分配算法。输出三个整数或字符串”false”(不含双引号,所有字母皆为小写),分别表示给进程所分配分区的起始地址;若某进程分配失败,则用”false”表示(不含双引号,所有字母皆为小写)。当采用可变分区分配方案对1024KB的内存进行管理时,要求输入多个进程已经占用分区信息、一个进程内存请求以及所选用的分配算法,输出显示分配给进程的分区信息。原创 2023-11-23 11:27:12 · 276 阅读 · 0 评论 -
问题 E: 进程调度2.a--最高响应比优先计算每个作业的完成时间
程序要求输入3行,以回车符号作为分隔,每行有3个数据,以空格作为分隔。首先输入一个字符串(长度小于等于10),为进程名,第2个数据类型为整型,表示进程的进入时刻,第3个数据类型为整型,表示进程的运行时间。要求输入3个进程的信息,按照最高响应比优先的调度算法计算并输出每个进程的完成时间。(若两个进程的响应比相同,则优先选择运行时间短的进程。若两个进程的响应比相同,而且运行时间也相同,则按照输入的顺序执行。输出三个整数之间,整数之间用空格作为分隔,为每个进程的完成时间。原创 2023-11-23 11:24:34 · 280 阅读 · 0 评论 -
问题 D: 死锁—利用银行家算法判断资源是否可以申请成功
第一行是三个整数,整数之间以空格作为分隔,表示当前系统可用的A、B、C三类资源量Available。第2、3、4个数据类型为整型,表示相应进程运行所需A、B、C三种资源总量Claim;第5、6、7个数据类型为整型,表示相应进程已经分配得到的A、B、C三种资源量Allocation。第2、3、4个数据类型为整型,表示所申请A、B、C三种资源的量。若系统不能满足资源申请则输出为”false”(不含双引号,所有字母皆为小写);若系统可以满足资源申请则输出”true”(不含双引号,所有字母皆为小写)。原创 2023-11-23 11:23:29 · 131 阅读 · 0 评论