- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一章、操作系统概述
1、批处理的主要缺点是——。
A、CPU的利用率不高 B、失去了交互性
C、不具备并行性 D、以上都不是
2、计算机操作系统的功能是——。
A、把源程序代码转换成为目标代码。
B、实现计算机之间的相互交流。
C、完成计算机硬件与软件之间的转换。
D、控制、管理计算机系统的资源和程序的执行。
3、在分时系统中,时间片一定时,——,响应时间越长。
A、内存越多 B、用户数越多 C、 内存越少 D、用户数越少
4、操作系统的基本特征,一是并行性,另一个是——
11、进程创建原语的任务是——。
A、为进程编制程序B、为进程建立PCB C、为进程分配CPU D、为进程分配所需的各种资源
12、进程被创建后即进入——排队。
A、阻塞队列B、就绪队列C、缓冲队列 D、运行队列
13、多道程序系统中,( )的作用是从就绪状态中挑选一个进程投入运行。
A、 作业调度 B、交换调度C、进程调度D、SPOOLING调度
14、多道系统环境下,操作系统分配资源是以( )为基本单位。
A.作业B.指令C.程序D.进程
15.一个进程是由三部分组成的即( ),( )和( )
16.进程调度主要负责( )
A、选作业进入内存 B、选一进程占有CPU C、建立一进程 D、撤消一进程
17、“可抢占”和“非抢占”的优先级调度算法相比( )。
A、前者开销大 B、前者开销小 C、两者开销大致相同 D、两者开销不能相比
19、一个进程获得了除CPU以外的所需资源,则该进程可能处于( )状态。
A、运行 B、就绪 C、等待 D、B和C
进程填空题
(资源,队列,P-V)
2、每执行一次P原语,信号量的数值S减1。如果S=0,该进程______;如S0,则______该进程,并把它插入该_______对应的_______队列中。(继续执行,阻塞,信号量,阻塞)
3、每执行一次V原语,信号量S的数值加1。如果_____则该进程继续执行;如果s=0,则从对应的_____队列中移出一个进程,该进程状态变______.
(s0,阻塞,就绪)
4、利用信号量实现进程的互斥,应为临界区设置一个信号量M。其初值为——,表示该资源尚未使用,临界区应置于________和_______原语之间。(1,P(M),V(M))
选择题
1、______是一种只能由P操作和V操作进行访问的特殊变量,可以用来实现异步并行进程间的_______以排它地访问共享数据,还可以用来实现_____,实现进程间在逻辑上的相互制约关系。
A、C)
3、某个信号量初值为3,当前值为-2,则等待在该信号量的进程数为——个。
A、1 B、2 C、3 D、5
(B)
综合题
1、生产围棋的工人不小心把相等数量的黑子和白子混装在一个盒中,现要用自动分拣系统把黑子和白子分开,该系统有两个并发执行的进程A和B组成,系统功能如下:
。A专拣黑子;B专拣白子
。每个进程每次只拣一个子,不允许两个进程同时拣子
。当一个进程拣了一个子后,必让另一个进程拣子
请回答:1、这两个进程的关系是同步还是互斥?
写出PV操作应定义的信号量和初值。
根据定义的信号量,把应执行PV操作添入下列程序中。
Cobegin
Process A
{ while(true)
___________
拣一黑子;
__________
}
Process B
{ while(true)
___________
拣一白子;
__________
}
coend
2、在一辆公共汽车上,司机和售票员各行其职,司机负责开车和到站停车,售票员负责售票和开、关门,假如他们的工作如下图所示:则司机和售票员应怎样密切配合?怎样PV操作实现司机与售票员之间的同步?
司机
售票员
3、设有三个进程P、Q、R,其中P、Q构成一对生产者/消费者,共享一个容量为n的缓冲区;Q、R也是一对生产者/消费者,共享一个容量为m的缓冲区;三个进程的关系如图,请用PV操作来实现它们之间的相互制约关系。
4、桌上有一个空盘,允许存放一个水果,爸爸可以向盘中放苹果,妈妈可以向盘中放橘子,一个儿子专拣盘中的橘子;一个女儿专拣盘中的苹果。规定一次只能向盘中存取一个水果,请用PV操作实现爸爸、妈妈、儿子、女儿四个进程的同步,回答下列问题:
进程之间是同步还是互斥?
怎样定义信号量及初值?
写出用PV操作保证四个进程能正确工作的程序。
3、semaphore s1,s2,s3,s4;
integer r,k,t,l;
s1=n;s2=0;s3=m;s4=0;r,k,t,l=0;
cobegin
process p
{while(t)
produce a produc
您可能关注的文档
最近下载
- 初中英语《比较级和最高级》课件.pptx VIP
- 13、公路工程预算定额JTG-T B06-03-2007.doc VIP
- 微信公众号外包方案.docx VIP
- 2008年修电脑1400张照片连接.docx VIP
- 抽水试验报告-1.docx
- 可行性研究报告财务分析自动计算电子表格资料.xls VIP
- 方正证券-电子行业深度报告:光刻胶研究框架2.0,详解上游单体、树脂、光酸、光引发剂-220125.pdf VIP
- 2025年中国康复医疗产业市场前景分析与投资建议报告.docx
- 奶牛养殖场建设项目可行性实施报告可行性实施报告.docx
- 2025年中国共青团入团团员必知知识考试题与答案 .pdf VIP
文档评论(0)