操作系统习题

操作系统习题

  • 习题一
      • 一、选择
  • 习题二
      • 一、选择
      • 二、综合题
  • 习题三
      • 一、选择题
      • 二、简答题
          • 进程互斥遵循的四个原则:空闲让进、忙则等待、有限等待、让权等待
        • 重点
  • 习题四
      • 一、选择
      • 二、综合题
          • 死锁产生的 4 个必要条件是: (1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件
  • 习题五
      • 一、选择题
        • AD和进程推进顺序非法一样
      • 二、综合题
  • 习题六
      • 一、选择题
      • 二、综合题
  • 习题七
      • 一、选择题
      • 二、综合题
  • 习题八
      • 一、选择题
      • 二、综合题
  • 习题九
    • 一、选择

习题一

一、选择

在这里插入图片描述
B
在这里插入图片描述
C
在这里插入图片描述
D
在这里插入图片描述
D
在这里插入图片描述
A
在这里插入图片描述
D
在这里插入图片描述
B
在这里插入图片描述
C
在这里插入图片描述
C
在这里插入图片描述
D
在这里插入图片描述
B

习题二

一、选择

在这里插入图片描述
C
在这里插入图片描述
A
在这里插入图片描述
B
在这里插入图片描述
D
在这里插入图片描述
A
在这里插入图片描述
A
进程是资源分配的基本单位、线程是处理机调度的基本单位

二、综合题

在这里插入图片描述
答:在多道程序环境下,允许多个程序并发执行,这就导致了在操作系统中引入了“进 程”。进程是随着操作系统中分时思想的提出而引出的。进程是一个可并发执行的具有 独立功能的程序在某个数据集合的一次执行过程,它是操作系统进行资源分配和保护的 基本单位

习题三

一、选择题

在这里插入图片描述
D
在这里插入图片描述
D
在这里插入图片描述
C临界区是进程中访问临界资源的代码段。
在这里插入图片描述
C

二、简答题

进程互斥遵循的四个原则:空闲让进、忙则等待、有限等待、让权等待

在这里插入图片描述
临界资源也称独占资源、互斥资源,它是指某段时间内只充许一个进程使用的资源。
各个进程中访问临界资源的、必须互斥执行的程序代码段称为临界区,
在这里插入图片描述
在这里插入图片描述

重点

在这里插入图片描述
在这里插入图片描述
答:P、V 操作是指进程之间通过共享变量实现信息传递,而高级通信机制是由系统提 供发送(send)与接收(receive)两个操作,进程间通过这两个操作进行通信,无须共享 任何变量。

习题四

一、选择

在这里插入图片描述
D

在这里插入图片描述
C

在这里插入图片描述
B
在这里插入图片描述
C
进程在操作系统内核临界区中不能进行调度与切换,但在普通临界区中能进行调度

二、综合题

死锁产生的 4 个必要条件是: (1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路等待条件

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

习题五

一、选择题

在这里插入图片描述
B

AD和进程推进顺序非法一样

在这里插入图片描述
B死锁预防是静态通过破坏死锁的必要条件,死锁避免是动态
在这里插入图片描述
银行家算法是防止进入不安全状态
在这里插入图片描述
C
在这里插入图片描述
C当四个进程各自需要三台打印机且当下每一个进程都占有两台打印机就会发生死锁
若只有三个进程各自需要三台且此时前两个进程已经占有三个打印机,则第三台可以等待,所以不会死锁
公式K*(3-1)<= 8才不会发生死锁

二、综合题

在这里插入图片描述
答所谓按序分配是指,系统将所有的资源按类型进行排序,并给不同的类型例如几台打印机和几个输入设备)赋予不同的序号,而所有的进程对资源的请求,必须严格按资源序号递增(或递减)的顺序提出。
在采用按序分配方式时,如果系统要求进程严格按照资源序号递增的顺序来申请资源,则只可能存在拥有较低序号资源的进程等待拥有较高序号资源的进程释放资源的现象,而不会存在相反的等待,因此,死锁产生的必要条件之一——“环路等待”条件不可能成立,从而达到防止死锁发生的目的。

习题六

一、选择题

在这里插入图片描述
D:回收后空闲表加一,所以需要与两个空闲分区合并才能使空闲区减一
在这里插入图片描述
B
在这里插入图片描述
B
表示整个逻辑地址空间的页目录表中的表项是指最高级的页表的表项数目
所以一级页表最大是一个页面则最多存210/2 = 29 个页表项即29个页面地址,所以二级页表一个表的项数有216/29 = 27
在这里插入图片描述
B
在这里插入图片描述
C

二、综合题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
不可、可

习题七

一、选择题

在这里插入图片描述
A在这里插入图片描述
B
在这里插入图片描述
B
在这里插入图片描述
C

二、综合题

在这里插入图片描述

在这里插入图片描述
(4)cpu利用率低但是磁盘利用率却高,说明发生抖动
在这里插入图片描述
答: (1)页面大小为 4KB,故页内偏移为 12 位。系统采用 48 位虚拟地址,故虚页号为 48-12=36位。采用多级页表时,最高级页表项不能超出一页大小,故应采用 4 级页表,最高级页表项正好占据一页空间。
(2)系统进行页面访问操作时,首先读取页面对应的页表项,有 98%的概率可以在 TLB 中直接取到,然后进行地址转换,如果 TLB 为命中,则要通过一次内存访问来读取页表项。页面的平均访问时间为:98%(10+100)+(1-98%)(10+100+100)=112ns
(3)二级页表的平均访问时间计算同理:98%(10+100)+(1-98%)(10+100+100+100)=114ns
(4)设快表命中率为 P,则应满足:
P*(10+100)+(1-P)*(10+100+100+100)<=120ns,解得:P>=95%
(5)系统采用 48 位虚地址,每段最大为 4G,故段内地址为 32 位,段号:48-32=16 位。每个用户最多可以有 216 个段,段内采用页式地址,与(1)中计算同理,(32-12)/9,取上整为 3,故段内应采用 3 级页表。

习题八

一、选择题

在这里插入图片描述
B
在这里插入图片描述
D
在这里插入图片描述
B
在这里插入图片描述
A

在这里插入图片描述
A
在这里插入图片描述
A

二、综合题

在这里插入图片描述
2、答:(1)和(3)为设备驱动程序实现。(2)和(4),为逻辑I/O层实现。
在这里插入图片描述

习题九

一、选择

在这里插入图片描述
D
在这里插入图片描述
B
在这里插入图片描述
B
在这里插入图片描述
A
在这里插入图片描述
D
在这里插入图片描述
B

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545510.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WCF trace、log

1. 打开wcf配置&#xff1a; &#xff12;. enable trace &#xff0c; log 可以改变log路径&#xff1a; &#xff13;. 用 SvcTraceViewer.exe &#xff08;直接在c盘下搜索&#xff09; 查看 &#xff14;. 如果想自定义trace&#xff1a; catch(Exception ex) { Trace.Writ…

字典使用与内部实现原理

字典类型 (Hash) 又被成为散列类型或者是哈希表类型,它是将一个键值 (key) 和一个特殊的“哈希表”关联起来,这个“哈希表”表包含两列数据:字段和值。例如我们使用字典类型来存储一篇文章的详情信息,存储结构如下图所示: 同理我们也可以使用字典类型来存储用户信息,并且…

游标复习笔记

--while循环访问游标declarecursor cur_dept isselect * from dept;v_dept cur_dept%rowtype;beginopen cur_dept;fetch cur_dept into v_dept;while cur_dept%found loopdbms_output.put_line(v_dept.dname);fetch cur_dept into v_dept;end loop;close cur_dept;end;--retur…

操作系统中同步_操作系统中的经典同步问题

操作系统中同步经典同步问题 (Classical synchronization problem) In this section, we present a number of different philosopher synchronization problems that are important mainly because they are examples for a large class of concurrency- control problems. Th…

算法设计与分析复习第一二章(时间复杂度和蛮力法)

算法复习一二章第一章时间复杂度第二章蛮力法&#xff08;1&#xff09;查找问题顺序查找&#xff08;2&#xff09;排序问题选择排序起泡排序&#xff08;3&#xff09;组合问题0-1bag问题概述&#xff08;略&#xff09;&#xff08;4&#xff09;图问题哈密顿回路TSP问题&am…

有序集合使用与内部实现原理

有序集合类型 (Sorted Set) 相比于集合类型多了一个排序属性 score(分值),对于有序集合 ZSet 来说,每个存储元素相当于有两个值组成的,一个是有序结合的元素值,一个是排序值。有序集合的存储元素值也是不能重复的,但分值是可以重复的。 当我们把学生的成绩存储在有序集…

Ubuntu12环境下Thin+rails(4)+ruby(2)+nginx+mysql 配置

Ubuntu12环境下Thinrails(4)ruby(2)nginxmysql配置1&#xff0e; 前提条件&#xff1a;已经正确安装了ubuntu12并且更行了源。2&#xff0e; 安装过程&#xff1a;2.1 安装ruby前的准备&#xff1a;1.1修改 /etc/apt/sources.list文件改为mirrors.163.com保存退出…

Oracle 游标的练习

--1、什么是游标&#xff1f;使用游标的基本步骤是什么&#xff1f; /*挡在PL/SQL块中执行查询语句&#xff08;SELECT&#xff09;和数据操纵语句&#xff08;DML&#xff09;时&#xff0c;Oracle会在内存中分配一个缓冲区&#xff0c;缓冲区中包含了处理过程的必需信息&…

集合使用与内部实现原理

集合类型 (Set) 是一个无序并唯一的键值集合。 之所以说集合类型是一个无序集合,是因为它的存储顺序不会按照插入的先后顺序进行存储,如下代码所示: 127.0.0.1:6379> sadd myset v2 v1 v3 #插入数据 v2、v1、v3 (integer) 3 127.0.0.1:6379> smembers myset #查询数…

parse 日期_日期parse()方法以及JavaScript中的示例

parse 日期JavaScript Date parse()方法 (JavaScript Date parse() method) parse() method is a Date class method, it is used to parse a given date string and returns the total number of milliseconds since 01st January 1970 (midnight) to given date string. pars…

ORA-01002 提取违反顺序

ORA-01002 提取违反顺序 ORA-01002 ORA-01002: fetch out of sequence Cause: This error means that a fetch has been attempted from a cursor which is no longer valid. Note that a PL/SQL cursor loop implicitly does fetches, and thus may also cause this error. Th…

Android 友盟SDK 终极解决报错:SocialSDK_QQZone_2.jar contains native libraries that

转自&#xff1a;http://bbs.umeng.com/thread-6552-1-2.html 报错信息&#xff1a;The library SocialSDK_QQZone_2.jar contains native libraries that will not run on the device.解决方案&#xff1a;此问题和Eclipse环境有关&#xff0c;按照如下步骤操作即可Eclipse-&g…

Redis 持久化——AOF

使用 RDB 持久化有一个风险,它可能会造成最新数据丢失的风险。因为 RDB 的持久化有一定的时间间隔,在这个时间段内如果 Redis 服务意外终止的话,就会造成最新的数据全部丢失。 可能会操作 Redis 服务意外终止的条件: 安装 Redis 的机器停止运行,蓝屏或者系统崩溃;安装 R…

数组的fill方法_数组fill()方法以及JavaScript中的示例

数组的fill方法JavaScript fill()方法 (JavaScript fill() method) fill() method is used fill the array with a given value. fill()方法用于使用给定值填充数组。 Syntax: 句法&#xff1a; array.fill(value, [start_index], [end_index]);Parameters: 参数&#xff1a…

第四章文件管理

第四章文件管理4.1_2初识文件4.1_2文件的逻辑结构无结构文件有结构文件&#xff08;1&#xff09;顺序文件&#xff08;2&#xff09;索引文件索引顺序文件多级索引顺序文件4.1_3文件目录文件控制块FCB&#xff08;2&#xff09;单级目录&#xff08;3&#xff09;两级目录结构…

current of 使用

--Where Current Of语句允许你更新或者是删除最后由cursor取的记录declarecursor c_emp is select * from emp2 for update;beginfor v_emp in c_emp loopif substr(v_emp.ename,1,1)S thenupdate emp2 set comm nvl(comm,0)1000 where current of c_emp;end if;end loop;comm…

免费的管理页面模板

2019独角兽企业重金招聘Python工程师标准>>> Free Bootstrap Admin Templates for Designers 1. Admin Lite AdminLTE - 是一个完全响应式管理模板。基于Bootstrap3的框架。高度可定制的&#xff0c;易于使用。支持很多的屏幕分辨率适合从小型移动设备到大型台式机。…

Redis 持久化——RDB

Redis 的读写都是在内存中,所以它的性能较高,但在内存中的数据会随着服务器的重启而丢失,为了保证数据不丢失,我们需要将内存中的数据存储到磁盘,以便 Redis 重启时能够从磁盘中恢复原有的数据,而整个过程就叫做 Redis 持久化。 Redis 持久化也是 Redis 和 Memcached 的主…

c# 命名空间命名规范_C#命名空间能力问题和解答 套装2

c# 命名空间命名规范1) Can we create a nested namespace in C#.NET? YesNo Answer & Explanation Correct answer: 1Yes Yes, we can create a nested namespace in C#.NET. 1)我们可以在C&#xff03;.NET中创建嵌套的名称空间吗&#xff1f; 是 没有 答案与解释 正确…

MATLAB使用教程

MATLAB使用教程2.1.1 MATLAB系统环境&#xff08;1&#xff09;命令行窗口&#xff08;2&#xff09;工作区窗口2.2.1MATLAB数值数据&#xff08;1&#xff09;强制转换如转换为int整形&#xff08;2&#xff09;判断变量类型&#xff08;3&#xff09;复型&#xff08;4&#…