OS
文章平均质量分 87
NickHan_cs
这个作者很懒,什么都没留下…
展开
-
基于信号量的进程同步与互斥(3)
基于信号量的进程同步与互斥(3)1. 吸烟者问题涉及代理人和三个吸烟者。 吸烟者永远地循环,首先等待配料,然后制作和吸烟。配料的成分是烟草,纸和火柴。我们假设代理商拥有无限供应的所有三种成分,每个吸烟者都有无限供应的其中一种成分; 也就是说,一个吸烟者有火柴,另一个有纸,第三个有烟草。代理商反复随机地选择两种不同的成分,并使其可供吸烟者使用。根据选择的成分,具有补充成分(剩下那种成分)的吸烟者应该拿走这两种资源并继续处理(制作和抽烟)。例如,如果代理商拿出烟草和纸张,那么拥有火柴的吸烟者应该拿起两种成分原创 2020-06-04 19:41:30 · 495 阅读 · 1 评论 -
基于信号量的进程同步与互斥(2)
基于信号量的进程同步与互斥(2)1. 三个进程P1、P2、P3 互斥使用一个包含N(N>0)个单元的缓冲区。P1 每次用produce()生成一个正整数并用put()送入缓冲区某一个空单元中;P2 每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3 每次用 geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。本题主要考察生产者-消费者的变形,一个生产者对应原创 2020-06-04 19:35:20 · 1796 阅读 · 1 评论 -
OS复习——文件系统习题
OS复习——文件系统习题1. 在文件系统中,访问一个文件 f 时首先需要从目录中找到与 f 对应的目录项。已知文件系统数据块大小为 1KB,一个目录项的大小为 128 字节,文件平均大小为 100KB。该文件系统的目录结构如图所示。不考虑磁盘块的提前读和缓存等加速文件读写的技术, 请回答以下问题:(1)如果采用串联文件实现,同时文件属性直接存储在目录项中,并且根目录的目录项已读入内存中。访问第三级目录下的一个文件中的一个块平均需要访问几次磁盘?(2)如果采用索引文件实现,目录项中仅存储文件名和 i原创 2020-06-04 19:31:21 · 5899 阅读 · 4 评论 -
OS复习——文件系统
OS复习——文件系统1. 文件的基本概念:具有文件名的一组相关信息的集合文件:文件是数组的一种组织形式,是具有符号名的一组相关数据信息的集合,或者说文件是一组带标识的、在逻辑上有完整意义的信息项的序列。文件名:文件的符号名。当一个文件被创建时,必须给它指定一个名字,用户通过文件名来访问文件。命名规则:文件分类:按文件用途分类:系统文件:由与操作系统本身密切相关的一些程序或数据所组成的文件;库文件:由系统提供的可供用户调用的各种标准过程、函数和应用程序等所组成的文件;用户文件:由用户的程原创 2020-06-04 19:27:10 · 715 阅读 · 0 评论 -
OS复习——设备管理习题
OS复习——设备管理习题1. 在I/O系统中引入缓冲的主要原因是什么?某文件占10个磁盘块,现要把该文件的磁盘块逐个读入主存缓冲区,并送用户区进行分析。一个缓冲区与磁盘块大小相等。把一个磁盘块读入缓冲区的时间为100μs,缓冲区数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。分别计算在单缓冲区和双缓冲区结构下,分析完该文件的时间是多少? 在I/O系统中引入缓存的主要原因是为了匹配CPU与外设的不同处理速度,减少对CPU的中断次数,提高CPU和I/O设备之间的并行性,进而提原创 2020-06-04 19:22:43 · 3344 阅读 · 0 评论 -
OS复习——设备管理
OS复习——设备管理1. I/O设备分类没有找到确切的网络设备的定义,欢迎读者提供相关资料!字符设备:在I/O传输过程中以字符为单位存储、传输信息的设备,如键盘、打印机等。传输速率低、不可寻址。块设备:在I/O传输过程中以数据块为单位存储、运输信息的设备,如硬盘、U盘等。传输速率较高、可寻址(随机读写),每个块都有自己的地址,还可以在设备的任意位置读写一定长度的数据。网络设备:2. I/O端口地址 接口电路中每个寄存器都具有唯一的地址,所有I/O端口地址形成I/O端口的原创 2020-06-04 19:17:35 · 1359 阅读 · 0 评论 -
OS复习——进程管理习题
OS复习——进程管理习题1. 一个线程是否会被时钟中断剥夺 CPU 使用权?请分线程实现类型讨论。 用户级线程不会直接被时钟中断剥夺CPU使用权,可能会剥夺其所属进程的CPU使用权,从而间接剥夺其所属进程的CPU使用权,从而间接剥夺用户级线程的CPU使用权;内核级线程可能被时钟中断剥夺CPU使用权。2. 一个软实时系统中有 4 个周期性进程,其周期分别为:50、100、200、250,每次 CPU 运行时长分别为 35、20、10、x,求使得这些进程可调度的最大 x 取值。实时系统任务集可调度原创 2020-06-04 19:06:56 · 2913 阅读 · 0 评论 -
OS复习——进程管理
OS复习——进程管理1. 进程与线程的基本概念1.1 并发与并行的区别并发:设有两个活动a1和a2,如果在某一指定的时间t,无论a1和a2是在同一处理机上还是在不同的处理机上执行,只要a1和a2都处在各自的起点和终点之间的某一处,则称a1和a2是并发执行的。并行:如果考虑两个程序,它们在同一时间度量下同时运行在不同的处理机上,则称这两个程序是并行执行的。并发可能是伪并行,也可能是真并行。1.2 进程与程序的区别进程是动态的,程序是静态的:程序是有序代码的集合;进程是程序的执行。通常进程不原创 2020-06-04 19:02:00 · 1011 阅读 · 0 评论 -
OS复习——存储管理习题
OS复习——存储管理习题1. 动态内存分配需要对内存分区进行管理,一般使用位图和空闲链表两种方法。128MB的内存以n字节为单元分配,对于链表,假设内存中数据段和空闲区交替排列,长度均为64KB。并假设链表中的每个节点需要记录32位的内存地址信息、16位长度信息和16位下一节点域信息。这两种方法分别需要多少字节的存储空间?那种方法更好?此题主要考察位图和空闲链表是如何表示内存分配情况的,题中内存中数据段和空闲区交替排列对解题似乎无影响。 128MB=2 ^ 27B,n字节位单元,所以2 ^ 2原创 2020-06-04 18:30:25 · 5387 阅读 · 2 评论 -
OS复习——存储管理
OS复习——存储管理1. 存储管理的功能内存的分配与回收内存的分配有静态的分配、动态的分配。(什么时候要静态的分配,什么时候要动态的分配)要理解地址空间和存储空间的概念地址空间:一个进程所能够用于访问内存的地址(逻辑地址)的集合存储空间:计算机物理内存中的实际地址(物理地址)的集合存储保护:多个程序在内存中运行,必须保证它们之间不能相互冲突、相互干扰和相互破坏。存储保护的内容包括地址越界保护(每个进程都具有其相对独立的地址空间)和权限保护(对于允许多个进程共享的公共区域,每个进程原创 2020-06-04 16:37:26 · 1256 阅读 · 0 评论 -
OS复习——概论习题
OS复习——概论习题1. 设一计算机系统有输入机一台、打印机两台,现有二道程序同时投入运行,且程序B先开始运行,程序A后运行。程序A的运行轨迹为:计算 50ms,打印信息80ms,再计算50ms ,打印信息100ms,结束。程序B运行的轨迹为:计算50ms,输入数据 60 ms,再计算 100ms,结束。要求:(1)用图画出这二道程序并发执行时的工作情况。(2)说明在二道程序运行时,CPU 有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待?(3)程序 A、B 运行时有无等待现象?在什么时候会发原创 2020-06-04 16:24:58 · 7818 阅读 · 7 评论 -
OS复习——概论
OS复习——概论1. 操作系统的发展变化1.1 批处理系统和分时系统需要掌握什么是批处理系统,批处理系统有哪些;什么是分时系统,分时系统有哪些,分时系统的特点,为什么产生了分时系统批处理系统定义:加载在计算机上的一个系统软件,在它的控制下,计算机能够自动地、成批地处理一个或多个用户的作业(这作业包括程序、数据和命令)。两个阶段:联机批处理系统(作业的输入/输出由CPU来处理)和脱机批处理系统(输入/输出脱离主机控制)种类:FMS(the Fortran Monitor System)原创 2020-06-04 16:22:16 · 455 阅读 · 0 评论 -
基于信号量的进程同步与互斥(1)
基于信号量的进程同步与互斥(1)本人水平有限,若有错误,欢迎读者及时指出,万分感谢!1. P/V操作 P/V操作由P操作原语和V操作原语组成,其意义是在一个整型变量S上定义了两个操作,该操作变量被称之为信号量S,只能由P操作和V操作进行修改。S必须置一次且只能置一次初值,S >= 0表示当前可用的资源的数目,S = 1实现互斥(二元信号量mutex),S > 1实现同步(通用...原创 2020-04-26 13:24:52 · 2446 阅读 · 2 评论