网站开发程序说明,php学完可以做网站,做移动网站排名软件,台州网站制作网页目录
操作系统---期末应用综合题 操作系统---期末应用综合题 1#xff0e; 若在一分页存储管理系统中#xff0c;某作业的页表如表1所示。已知页面大小为1024字节#xff0c;试将逻辑地址1011#xff0c;5012#xff08;十进制数#xff09;转化为相应的物理地址。
表1…目录
操作系统---期末应用综合题 操作系统---期末应用综合题 1 若在一分页存储管理系统中某作业的页表如表1所示。已知页面大小为1024字节试将逻辑地址10115012十进制数转化为相应的物理地址。
表1某作业页表 页号 块号 0 2 1 3 2 1 3 6
【答案】在分页存储管理系统中为了实现逻辑地址到物理地址的变换系统将逻辑地址中的页
号与页表长度进行比较如果页号超过了页表长度则表示本次所访问的地址已超越进程的地址空间系统产生地址越界中断否则根据页号查页表从中得到该页的物理块号并将它存入物理地址的块号部分与此同时再将逻辑地址中的页内地址直接送入物理地址中的块内地址部分从而得到了要访问的物理地址。
在本题中为了描述方便设页号为P,页内位移为W逻辑地址为A页面大小为L则
PA/L
WA%L
逻辑地址1011。
P101110240
W1011% 10241011
查页表知第0页在2号块所以物理地址为2×102410113059。
逻辑地址5012。
P5012/10244
W5012%1024916
因页号超过页表长度该逻辑地址非法。 5 当前磁盘读写位于柱面号20此时有多个磁盘请求以下列柱面号顺序送至磁盘驱动器10、 22、20、2、40、6、38。在寻道时移动一个柱面需要6ms按先来先服务和电梯算法方向从0~40计算所需总的寻道时间。 【答案】1先来先服务寻道的次序为20、10、22、20、2、40、6、38。总的寻道时间为【20-10、22-10、22-20、20-2、40-2、40-6、38-6】1012218383432*6876ms。
2电梯算法方向从0~40寻道的次序为20、22、38、40、10、6、2。总的寻道时间为21623044*6348ms。 1 有两个合作进程P1、P2它们从一台输入/输出设备读入数据P1进程读入数据aP2进程读入数据b输入设备是一台独占设备如下图所示。两个进程做如下计算
P1xab
P2ya*b 两个进程的工作流程
计算完成后结果x、y由进程P1输出。用信号量实现进程P1 、P2的同步算法。 【答案】两个进程的同步情况如下图所示由于输入设备是一台独占设备所以inputa和inputb只能互斥执行。设置4个信号量s1表示数据a是否读入s2表示数据b是否读入s3表示是否完成ya*b计算mutex表示对输入设备的互斥访问。对应的同步算法如下
Semaphore s10 s20s30mutex1
main
{ Cobegin
{ P1 //P1进程
{ Pmutex
inputa
Vmutex
Vs1
Ps2
xab
Ps3
输出x、y
}
P2 // P2进程
{ Pmutex
inputb
Vmutex
Vs2
Ps1
ya*b
Vs3
}
}
Coend
}
进程P1 进程P2 两个进程的同步情况 6 某银行提供一个服务窗口和10个供顾客等待的座位。顾客到达银行时若有空座位则到取号机上领取一个号等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时通过叫号机选取一位顾客并为其服务。顾客和营业员的活动过程描述如下
cobegin
{ 顾客进程i
{ 从取号机获得一个号码 等待叫号 获取服务
}
营业员进程
{ whileTRUE
{ 叫号
为顾客服务
}
}
} coend
请添加必要的信号量和P、V或wait 、signal 操作实现上述过程中的互斥与同步。要求写出完整的过程说明信号量的含义并赋初值。 【答案】完整的过程及信号量的含义和初值设置如下
Semaphore mutex1 //互斥使用取号机信号量
Semaphore empty10 //空座位的数量信号量
Semaphore full0 //己占座位的数量信号量
Semaphore service0 //等待叫号信号量
cobegin
{ 顾客进程i
{ Pempty
Pmutex
从取号机获得一个号
Vmutex
Vfull
Pservice //等待叫号
}
营业员进程
{ whileTRUE
{ Pfull
Vempty
Vservice //叫号
为顾客服务
}
}
} coend
