操作系统
操作系统实验
qq_52185773
分享让世界美好 请不要关注此账号只是单纯分享
展开
-
页面置换算法,某请求分页系统为进程分配了3个物理块,要访问的页面号为:2,3,2,1,5,2,4,5,3,2,5,2。
某请求分页系统为进程分配了3个物理块,要访问的页面号为:2,3,2,1,5,2,4,5,3,2,5,2。分别使用(1)OPT(2)FIFO(3)LRU(4)CLOCK进行页面置换,计算缺页率和置换率,写出分析过程。页框最顶(页框1)上为最新换的页面,页框1,2,3内的页面数顺序没有特殊含义,内容一样即可)在一个请求分页系统中,假如一个作业的页面走向是2,3,2,1,5,2,4,5,3,2,5,2。目前没有任何页面装入内存,当分配给该作业的物理块数为3时,请分别计算采用OPT算法、FIFO算法、原创 2023-03-02 20:02:25 · 3947 阅读 · 0 评论 -
分页分段中地址转换,已知某分页系统,主存容量为64K字节,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中
已知某分页系统,主存容量为64K字节,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中,试:将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。2、已知某分段系统,对于下表所示的段表,请将逻辑地址(0,137),(1,4000),(2,3600),(5,239)转换成物理地址。段号 内存始址 段长0 50K 10K1 60K 3K2 70K 5K3 120K 8K4 150K 4K、已知某分页系统,主存容量为64K字节,页面大小为原创 2023-03-02 19:42:39 · 2428 阅读 · 0 评论 -
内存分配算法,给定内存空闲分区,按地址从小到大为:100K、500K、200K、300K、600K。现有用户进程依次分别212K、417K、112K、426K。
给定内存空闲分区,按地址从小到大为:100K、500K、200K、300K、600K。现有用户进程依次分别212K、417K、112K、426K。(1)分别用首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法将它们装入到内存的哪个分区?(2)哪个算法最有效利用内存?答:(1)按题意地址从小到大进行分区,如图所示:1)首次适应算法:212K选中分区2,这时分区2还剩下288KB。417K选中分区5,这时分区5还剩下183KB。112K选中分区2,这时分区2还剩下176KB。426KB无分区能满足原创 2023-03-01 11:31:34 · 989 阅读 · 0 评论 -
银行家算法,设系统中有5个进程P1、P2、P3、P4、P5,有3种类型的资源A、B、C。A、B、C资源的总数量分别是17、5、20。
设系统中有5个进程P1、P2、P3、P4、P5,有3种类型的资源A、B、C。A、B、C资源的总数量分别是17、5、20。T0时刻系统状态如下表所示:进程 已分配资源数量 最大资源需求量 仍然需求资源数量A B C A B C A B CP1 2 1 2 5 5 9P2 4 0 2 5 3 6P3 4 0 5 4 0 11P4 2 0 4 4 2 5P5 3 1 4 4 2 4(1)计算每个进程还可能需要的资源,并填入表的“仍然需求资源数”栏目中。(2)T0时刻系统是否处于安全状态?为什么?(原创 2023-03-01 11:20:45 · 9097 阅读 · 0 评论 -
进程调度算法设有4个进程J1,J2,J3,J4.它们的到达时间和要求服务时间如下
设有4个进程J1,J2,J3,J4.它们的到达时间和要求服务时间如下表所示(优先级数越大优先级越高)。若这4个作业在—台处理机上按单道方式运行,采用FCFS、SJF(非抢占式),PSA(抢占式、非抢占式)、响应比高者优先调度算法。 1)试写出各作业的执行顺序; 2)求各作业的周转时间及平均周转时间。 3)求各作业的带权周转时间及平均带权周转时间。进程 到达时间 服务时间 优先级P1 8:00 2小时 1P2 8:30 40分钟 2P3 9:00 25分钟 3P4 9:30 30分钟 4FCFS原创 2023-03-01 10:46:55 · 1716 阅读 · 0 评论 -
请用PV信号量解决以下问题: (1)汽车从东西方向过独木桥,要求东西方交替通过一辆车.(第1辆车的方向自己确定。某一时刻,桥上最多有1辆车) )
请用PV信号量解决以下问题:(1)汽车从东西方向过独木桥,要求东西方交替通过一辆车.(第1辆车的方向自己确定。某一时刻,桥上最多有1辆车) ) (2)只要桥上无车,则允许一方的汽车过桥,待一方的汽车全部过完后,另一方的汽车才允许过桥。(某一时刻,桥上可以有同方向的多辆车)一、汽车从东西方向过独木桥,要求东西方交替通过一辆车.(第1辆车的方向自己确定。某一时刻,桥上最多有1辆车) )。semaphore lmutex,rmutex;lmutex=1;rmutex=0;//假设先通过左边的车//信号量原创 2023-03-01 10:03:25 · 550 阅读 · 0 评论 -
c++实现内存管理
下面展示一些 内联代码片。#include <iostream>#include<stdlib.h>using namespace std;#define FREE 0#define BUSY 1#define MAX_length 65536 //内存大小 typedef struct freeArea//首先定义空闲区分表结构 {int flag;int size;int ID;int address; }Elemtype;typedef原创 2023-02-24 11:09:10 · 268 阅读 · 1 评论 -
操作系统实验:文件管理 C语言
用C语言 简要实现计算机操作系统中的文件管理原创 2023-02-07 14:55:32 · 1674 阅读 · 0 评论 -
进程管理 C语言
用C语言实现操作系统进程的创建和删除原创 2023-02-07 14:31:49 · 728 阅读 · 2 评论