操作系统（2023-2024-2-22大数据）学习通超星期末考试答案章节答案2024年

操作系统（2023-2024-2-22大数据）学习通超星期末考试章节答案2024年/star3/origin/d3c34e8b9d98fed26cc92e08018b4a36.png

答案:串行;0.125;以串行方式工作;以并行方式工作操作系统中有一组特殊的程序，它们不能被系统中断，在操作系统中称为(

)。

答案:原语并发性是指若干事件在(

)发生。

答案:同一时间间隔内提高单机资源利用率的关键技术是(

)。

答案:多道程序设计技术单道批处理系统的主要缺点是（

）。

答案:CPU利用率不高操作系统为每个自己的进程创建PCB，并控制进程的执行过程。(

)[2分]

答案:对并发性是指若干事件在同一时刻发生。(

)[2分]

答案:错进程的3种基本状态:就绪、运行和阻塞，任意两种状态之间都可以相互转换。[2分]

答案:错多道程序的并发执行失去了封闭性和可再现性，因此多道程序设计中无需封闭性和可再现性。[2分]

答案:错引入线程的目的是____，线程存在的唯一标志是____。[每空2分]≡本试卷共计18题，此处为结束标志。≡examcoo™

答案:减少时空开销;线程控制块|||TCB引入进程的主要目的是____，进程存在的唯一标志是____。[每空2分]

答案:使程序能并发执行;进程控制块|||PCB进程的动态、并发等特征是通过(

)表现出来的。[2分]

答案:进程控制块下列进程状态转换中，不可能发生的状态转换是(

)。[2分]

答案:就绪→阻塞进程从运行状态进入就绪状态的原因可能是(

)[2分]

答案:时间片用完当CPU执行操作系统代码时,称CPU处于(

)。[2分]

答案:内核态(管态)进程被中断可能导致哪种进程状态演变?(

)[2分]

答案:运行→阻塞已经获得除(

)以外的所有运行所需资源的进程处于就绪状态。[2分]

答案:CPU下列选项中，会导致进程从执行态变为就绪态的事件是(

)。[2分]

答案:被高优先级进程抢占程序运行时独占系统资源，只有程序本身能改变系统资源状态，这是指(

)。[2分]

答案:程序顺序执行时的封闭性进程的基本状态(

)可以由其他两种基本状态转变而来。[2分]

答案:就绪状态进程和程序的本质区别是(

)。[2分]

答案:前者是动态的，后者是静态的单处理机系统中，可并行的是(

)Ⅰ.进程与进程

Ⅱ.处理机与设备

Ⅲ.处理机与通道

Ⅳ.设备与设备[2分]

答案:Ⅱ、Ⅲ、Ⅳ5个进程P1、P2、P3、P4、P5几乎同时到达，预期运行时间分别为10、6、2、4、8个时间单位。各进程的优先级分别为3、5、2、1、4(数值越大，优先级越高)。请按下列调度算法计算任务的平均周转时间(进程切换开销可忽略不计)。(1)先来先服务(按P1、P2、P3、P4、P5顺序)算法。(1.1)进程P1、P2、P3、P4、P5的周转时间分别为____、____、____、____、____。(1.2)平均周转时间为____(保留一位小数)。(1.3)平均带权周转时间为____

(保留一位小数)。(2)优先权调度算法。(2.1)进程P1、P2、P3、P4、P5的周转时间分别为____、____、____、____、____。(2.2)平均周转时间为____

(保留一位小数)。(2.3)平均带权周转时间为____(保留一位小数)。

答案:10;16;18;22;30;19.2;4.4;24;6;(10)26;(11)30;(12)14;(13)20;(14)5.1有以下的进程需要调度执行(见表3-1-1)表3-1-1进程运行时间表进程名到达时间运行时间P1

0.0

9P2

0.4

4P3

1.0

1P4

5.5

4P5

7

2(1)若用非抢占式短进程优先调度算法，这5个进程的周转时间分别为____、____、____、____、____。(2)平均周转时间为____(保留一位小数)。

答案:9;15.6;9;14.5;5;10.6下列调度算法中可能发生饥饿问题的是(

)。

答案:短进程优先以下哪种调度算法不可能是抢占式的?(

)

答案:先来先服务通过破坏死锁必要条件之一来防止死锁产生，这种策略属于(

)

答案:预防死锁下面关于安全状态和非安全状态说法正确的是(

)

答案:安全状态是没有死锁的状态而非安全状态是可能有死锁的状态系统中有3个不同的临界资源R1，R2和R3，被4个进程P1，P2，P3，P4共享。各进程对资源的需求为:P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是(

)。

答案:2系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是(

)。

答案:9个下列调度算法中，不会导致饥饿现象的是(

)。

答案:时间片轮转时间片轮转调度算法是为了(

)。

答案:多个用户能及时干预系统假设4个作业到达系统的时刻和运行时间如表所示。作业到达时刻t运行时间J1

0

3J2

1

3J3

2

2J4

3

1系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是(

)。

答案:J1、J3死锁与安全状态的关系是(

)。

答案:死锁状态一定是不安全状态/paper/10674387/202311/169889426221810.png

答案:P(empty1;V(full1;P(full1;V(empty1;P(empty2;V(full2;P(full2;V(empty2某银行提供了1个服务窗口和10个供顾客等待使用的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，为其服务。顾客和营业员的活动过程描述如下。请添加必要的PV操作，实现上述过程中的同步与互斥。

Semaphoremutex=____;

//表示管理取号机的信号量

Semaphoreseats=____;

//表示空余座位数量的资源信号量

Semaphorecustom=____;//表示顾客数量的资源信号量

cobegin{

process顾客i{

____;

____;

从取号机上获得一个号码;

等待叫号;

获得服务;

V(mutex);

V(custom);

}

process营业员{

while(TRUE){

P(custom);

叫号;

为顾客服务;

}

}

}coend

答案:1;10;0;P(seats;P(mutex进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行。下列描述正确的是(

)。

答案:进程A的执行能被中断，而且只要进程B就绪，就可以将CPU分配给进程B。两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是(

)。

答案:飞机票临界区是指(

)。

答案:一次只能被一个进程使用的代码V原语对信号量做运算后(

)

答案:当S≤0时要唤醒一个等待进程在对记录型信号量的P操作的定义中，当信号量的值(

)时，执行P操作的进程变为阻塞状态。

答案:小于0若记录型信号量S的初值是3，则当前值为1时表示有(

)个阻塞等待进程。

答案:0设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是(

)。

答案:1、0从下面对临界区的论述中，选出一条正确的论述。(

)

答案:临界区是指进程中用于访问共享资源的那段代码若记录型信号量S的初值为15，当前值为-15，则表示有(

)等待进程。

答案:15在9个生产者，5个消费者，共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量S的初值为(

)。

答案:7在操作系统中，P、V操作是一种(

)。

答案:进程低级通信原语按文件的物理组织结构可将文件分成(

)等。

答案:输入文件、输出文件、随机文件文件系统采用两级索引分配方式，如果每个磁盘块的大小为2KB，每个盘号占4B，则在该系统中，文件的最大长度是(

)。

答案:512MB在操作系统中，FCB是指(

)。

答案:文件控制块如果采用符号链接的方式共享文件，那么当文件被删除的时候，该共享链接会(

)。

答案:失效逻辑文件是(

)的文件组织形式。

答案:从用户观点出发假设磁头当前位于第105道，正在向磁道号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是(

)。

答案:110、170、180、195、68、45、35、12为了缓和CPU和I/O设备间速度不匹配的矛盾，提高CPU和I/O设备的并行性，现代操作系统关于I/O设备与处理机之间的数据交换几乎都用到了(

)。

答案:缓冲区操作系统中的SPOOLing技术，实质是将(

)转化为共享设备的技术。

答案:独占设备程序员利用系统调用打开I/O设备时，通常使用的设备标识是(

)。

答案:逻辑设备名系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是(

)。

答案:2在请求页式存储管理中，若所需页面不在内存中，则会引起(

)。

答案:缺页中断采用分页存储管理方式进行存储分配时产生的存储碎片，被称为(

)。

答案:内碎片在可变分区分配方案中，当某一作业完成、系统回收其主存空间时，回收分区可能存在与相邻空闲区合并的情况，为此须修改空闲分区表。其中，造成空闲分区数减1的情况是(

)。

答案:既有上邻空闲分区，也有下邻空闲分区如果3个进程共享一个互斥段，每次最多可以允许2个进程进入互斥段，则信号量的变化范围是(

)。

答案:2、1、0、-1采用资源剥夺法可以解除死锁，还可以采用(

)方法解除死锁。

答案:撒销进程下列选项中，会导致进程从执行态变为就绪态的事件是(

)。

答案:被高优先级进程抢占进程的状态和优先级信息存放在(

)。

答案:PCB创建管道的系统调用是(

)。

答案:pipe()sem_wait(sem_t*sem)的功能表示(

)。

答案:信号量P操作sem_init(&empty,0,10)的功能是创建信号量设置empty(

)。

答案:初始值为10Linux中可以使用(

)完成源代码的编译。

答案:gcctar–xvzfmyfile.tar./表示将压缩文件myfile.tar解压到(

)。

答案:当前目录tar指令的参数参数-x表示(

)。

答案:解压文件完成非空目录强制的删除使用指令(

)。

答案:rm-