1、信号量的物理含义是什么?
2、处于执行状态的进程若同时发生了下列两种情况:(1)对某信号量执行p操作后,信号量的值变为负数。(2)该进程的时间片到时产生中断。
试问,该进程将由执行状态变迁为就绪态,还是阻塞态?简述理由。
3、设有n个进程共享一临界区,对于下述情况,说明信号量的初值、含义,并用pv操作写出有关进程的互斥算法:(1)一次只允许一个进程进入临界区。(2)一次允许m(m<n)个进程进入临界区。
4、假定阅览室最多可同时容纳100个人阅读,读者进入时,必须在阅览室门口的一个登记表上登记,内容包括姓名、座号等,离开时要撤掉登记内容。用p、v操作描述读者进程的同步算法。
5、兄弟俩共用一个账号,他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成,且规定每次的存款额和取款额总是为100元。若进程结构如下:
begin
amount:integer;amount:=0;cobegin
process s**em1:integer;begin
m1:=amount;m1:=m1+100;amount:=m1end;process takem2:integer;begin
m2:=amount;
m2:=m2-100;amount:=m2end;coend;end;请回答下列问题:
1)你估计该系统工作时会出现怎样的错误?为什么?
2)若哥哥先存了两次钱,但在第三次存钱时弟弟却正在取钱,则该账号上可能出现的余额为多少?正确的余额应该为多少?
3)为保证系统的安全,若用pv操作来管理,应怎样定义信号量及其初值?解释信号量的作用。
4)在程序的适当位置加上p操作和v操作,使其能正确工作。
操作系统作业
4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性,并发性和独立性上比较进程和程序?a.动态性是进程最基本的特性,可表现为...
操作系统作业
一 选择题。1 在进程的组成部分之中,进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中,消息队列属于 资源。a 临界 b 共享 c...
操作系统作业
windows的文件分配表管理。学号 200605030406 姓名 王林专业 计算机科学与技术 摘要 本课程设计目的是实现树型目录结构文件系统,本人在实现过程中也利用二叉树,其中每个节点都有父指针,子指针和兄弟指针,其中子指针指向该目录下的第一个子节点,而该子节点的父指针则指向它的上级目录。目录下...