首页  /     /   在线练习

更新时间：   试题数量：   购买人数：   提供作者：

有效期： 个月

章节介绍： 共有个章节

收藏
搜索
题库预览
一次仅允许一个进程使用的资源称为(　　)。
在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 (　　)。
设有四个作业同时到达，每个作业的执行时间均为 2 小时，它们在一台处理机上按单 道方式运行，则平均周转时间为(　　)小时。
内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为(　　)。
在多级目录结构的文件系统中，可以通过(　　)和文件名进行文件访问。
进程的状态和优先级信息存放在(　　)中。进程控制块-->PCB
缓冲的引入可以缓和 CPU 和 I/O 设备间(　　)的矛盾。
如果系统中有 n 个进程，则在等待队列中进程的个数最多为(　　)个。
在操作系统中，不可中断执行的操作称为(　　)。
如果信号量的当前值为-4，则表示系统中在该信号量上有(　　)个等待进程。
一次仅允许一个进程使用的资源叫(　　)，一个进程访问这类资源的代码叫(　　)。
有 n 个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用 P 操作后，则这时信号量的值为(　　)。
系统有某类资源 20 个，供若干进程共享。若每个进程申请该类的资源量不超过 4 个， 为保证系统的安全，应限制共享该类资源的进程数最多不超过(　　)。
在采用多道程序设计技术的系统中，用户编写程序时使用的地址是(　　)，装入内存后的地址为(　　)，这种地址转换的过程叫做(　　)。 简答题
操作系统有哪几大特征？其最基本的特征是什么？ 答：(　　).并发、共享、虚拟、异步 (　　).并发 和 共享 是两个最基本的特征
一个计算机有 6 台磁带机，有 n 个进程竞争使用，每个进程最多需要两台。请问 n 为 多少时，系统才不存在死锁的危险？ 答：由于每个进程最多需要两台磁带机，考虑极端情况：每个进程已经都申请了一台。那么只要还有一台空闲，就可以保证所有进程都可以完成。也就是说当有条件：n+1=6(　　)时，系统就不存在死锁的危险。
在一个单道批处理系统中，一组作业的提交时刻和运行时间如下表所示： （含图） 采用短作业优先的作业调度算法，请给出作业的调度次序并计算平均周转时间 T 答： (　　)调度次序为：1、3、4、2 (　　)作业1：9:00-8:00=60(　　)； 作业2：10:20-8:50=70(　　)； 作业3：9:20-9:00=20(　　) 作业4：9:30-9:10=20(　　) T=(　　)/4=42.5(　　)
某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题。 (　　)用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (　　)根据所定义的信号量，利用 PV 操作写出能正确并发执行的进程。 答：(　　)定义一信号量S，初始值为20. S>0，表示可继续进入售票厅的人数； S=0，表示售票厅中已有20名顾客(　　)； S<0，|S|表示等待进入售票厅的人数 (　　)P(　　); 进入售票厅； 购票； 退出； V(　　)；
有两个生产者 a、b 不断向仓库存放产品，由销售者 c 取走仓库中产品（仓库初态为空， 仓库容量为无限大）。请写出通过 P、V 操作实现 3 个进程间的同步和互斥的框图或伪程序，并写出信号量的初值和意义。 答：定义信号量： 互斥信号量mutex：初值为1 空位信号量empty：初值为缓冲区容量N 满位信号量full：初值为0 定义缓冲区： 缓冲区buffer：长度为N 生产者写入数据指针in：初值为0 消费者读取数据指针out：初值为0 定义进程： 生产者A： 重复执行以下步骤： 生产一个产品item P(　　) P(　　) buffer[in] := item in := (in + 1) mod N V(　　) V(　　) 生产者B： 重复执行以下步骤： 生产一个产品item P(　　) P(　　) buffer[in] := item in := (in + 1) mod N V(　　) V(　　) 消费者C： 重复执行以下步骤： P(　　) P(　　) item := buffer[out] out := (out + 1) mod N V(　　) V(　　) 消费产品item mutex 是互斥信号量，它的初值为 1，用于保证在临界区中只有一个进程或线程能够访问共享资源。 empty 是空位信号量，它的初值为缓冲区容量 N，用于记录缓冲区中空闲的位置数，当该值为 0 时，生产者需要等待直到消费者取走了一些产品以后才能继续往缓冲区中写入数据，从而实现同步。 full 是满位信号量，它的初值为 0，用于记录缓冲区中已有产品的数量，当该值为 0 时，消费者需要等待直到生产者写入了新的产品以后才能继续从缓冲区中读取数据，从而实现同步。
假定在单 CPU 条件下有下列要执行的作业。作业到来的时间是按作业编号顺 序进行的(　　)。 （含图） (　　)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 (　　)对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ 答：(　　)如下图所示： （含图） (　　) 作业 1 的周转时间 = 10- 0= 10； 作业 2 的周转时间 = 17 - 1 = 16； 作业 3 的周转时间 = 13 - 2 = 11。 平均周转时间=(　　)/3≈12.3
1 2 3 4
更多题库
2023-CTF
linux判断
2023艺术学概论（选择部分）
思想道德与法治
人体发育学2
嵌入式选择题
管理通用多选
旅游消费者行为
药物分析期中
废水生物膜法
it项目管理
桂电人资〔2022〕150号附件4：广西电网有限责任公司员工通识（公共部分）岗位胜任能力评价标准、培训规范和参考题库2022版-勘误版