通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"考研真题" 试卷中 2021年考研408计算机统考真题在线评测(附答案) 中有题目如下:
第1题
(7 分)下表给出了整型信号量 S 的 wait()和 signal()操作的功能描述,以及采用开/ 关中断指令实现信号量操作互斥的两种方法。
Semaphore S;
Wait( S ){
while( S <= 0 );
S = S-1;
}
signal( S ){
S = S+1;
wait( S ){ 关中断;
开中断;
关中断;
wait( S ){
while( S <= 0 ){
请回答下列问题。
(1)为什么在 wait()和 signal()操作中对信号量 S 的访问必须互斥执行?
(2)分别说明方法 1 和方法 2 是否正确。若不正确,请说明理由。
(3)用户程序能否使用开/关中断指令实现临界区互斥?为什么?
【答案解析】
(1)因为信号量 S 是能够被多个进程共享的变量,多个进程都可以通过 wait()和 signal() 对 S 进行读、写操作。所以,在 wait()和 signal()操作中对 S 的访问必须是互斥的。
(2)方法 1 是错误的。在 wait()中,当 S<=0 时,关中断后,其他进程无法修改 S 的值, while 语句陷入死循环。方法 2 是正确的。
(3)用户程序不能使用开/关中断指令实现临界区互斥。因为开中断和关中断指令都是特权指 令。
所属试卷:2021年考研408计算机统考真题在线评测(附答案)
设有下列二叉树:对此二叉树前序遍历的结果为( )。
有以下程序程序的运行结果是( )。
下列给定程序中,函数fun的功能是:用选择法对数组
有以下程序程序执行后的输出结果是( )。
表达式{1,2,3}<{1,2,4}的值为______
已知列表对象x=['11','2','3'],则表达式
Python集合支持双向索引。
编写程序,其功能是:用for循环语句求1到n之间所有偶
任意长度的Python列表、元组和字符串中最后一个元素
已知x={1:2,2:3},那么表达式x.get(2,
为了建立如图所示的存储结构(即每个结点两个域,data
假定题44给出的计算机M采用二级分页虚拟存储管理方式,
若文件f1的硬链接为f2,两个进程分别打开f1和f2,
什么是链接?符号链接与硬链接的区别是什么?答:链接是指
______命令能够实时地显示进程状态信息。
删除文件命令为
如果一个关系中每个属性都是不可再分的,则该关系属于__
在DBMS的授权子系统中,授权和回收权限的语句分别是G
传统的集合运算包括:并、交、差和( )。
在下列四项中,不属于数据库系统的特点的是( )。
求解Floyd算法的时间复杂度为( )
关于IP主机地址,下列说法正确的是
一个C程序总是从_____开始执行。
功能:编写函数fun(int m)求1000以内(不包
scanf函数的一般格式为:scanf(格式控制字符串
下面描述中错误的是( )
请编写函数fun,其功能是分别统计形参t所指二维数组中
设循环队列的存储空间为Q(1:35),初始状态为fro
具有 n 个定点,e 条边的图采用邻接表存储结构,进行
下列算法中,( )是稳定的排序算法。
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型