操作系统笔记

1.用系统资源n-1除以进程最多需要的资源数m-1得到的结果向下取整的结果为不发生死锁的最大进程数。
2.并行是指同一时刻同时进行，进程并行需要多处理器的支持
3.内存保护是操作系统中的一个机制，对内存的存取权限进行管理。
4.分区分配内存管理方式，通过向进程划分专属的存储空间，实现边界保护。
5.文件物理结构连续结构、索引结构、链式结构（磁盘块定长/变长）
6.SCAN 调度(电梯调度):先往上搜索，触顶再往下搜索
7.文件控制块：对一个文件进行正确的存取，为文件设置用于描述和控制文件的数据结构
8.文件分配表：（FAT文件配置表）由微软发明并拥有部分专利的文件系统，供MS-DOS使用，是所有非NT核心的微软窗口使用的文件系统。
9.用户口令表 ：用户的账号和密码
10.系统注册表：系统的一个重要的数据库，直接控制着系统的启动、硬件驱动程序的装载以及一些应用程序的运行，从而在整个系统中起着核心作用。
11.硬链接，同时改变源文件和链接文件连接数（+1），其实是同一个文件，文件类型是普通文件。
12.软链接，也叫符号链接，创建新的链接文件，文件类型，链接文件（l），是一个全新的文件，相当于快捷方式，不改变源文件链接数。
13.PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
14.进程分为“就绪”(ready)、“运行”(running)和“阻塞”(blocking)三个工作状态。
15.P操作的主要动作是：①S减1②减后仍大于或等于0，进程继续执行③小于0，进程阻塞后放入该信号的等待队列中，然后转进程调度。
V操作的主要动作是：①S加1②加后结果大于0，进程继续执行③小于或等于0，则从该信号的等待队列中释放一个等待进程，然后再返回原进程继续执行或转进程调度。
16.操作系统提供给应用程序的接口是系统调用
17.饥饿：指系统不能保证某个进程的等待时间上界，从而使该进程长时间等待，当等待时间给进程推进和响应带来明显影响时，称发生了进程饥饿。当饥饿到一定程度的进程所赋予的任务即使完成也不再具有实际意义时称该进程被饿死。
18.Peterson算法是一个实现互斥锁的并发程序设计算法(详见题目4)
19.动态分区调度算法分类：
首次适应算法（first-fit）：
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。
最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。（从小往大分配内存空间）
最差适应算法（worst-fit）：
它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的节点大小趋于均匀。
20.存储管理分类：分区存储管理，分页存储管理，分段存储管理，段页存储管理，虚拟存储管理；
21.分区存储管理分类：静态分区存储管理、可变分区存储管理（动态分区存储管理）；
22.实时操作系统(RTOS)分为实时控制系统（飞机飞行、弹道发射、过程控制系统）和实时信息处理系统（机器口语翻译系统、预定飞机票、查询航班
23、段页式管理：段地址、页地址和作业地址
24. 最高响应比优先法(HRN)（Highest Response_ratio Next）每个作业的等待时间长短和估计需要的执行时间长短 响应比R定义如下： R =(W+T)/T = 1+W/T
25.调度算法：最短作业优先算法SJF(Shortest Job First )、先来先服务FCFS(First Come，First Served) 、最短剩余时间优先SRT(System Response Time)、轮转RR(Round Robin)(time slicingSL)、高响应比优先HRRN(Highest Response Ratio Next)
26.磁盘记录读取时间计算
27.操作系统是对 ( 计算机资源 ) 进行管理的软件 。
28.jcb 作业控制块 pcb 进程控制块 dct设备控制表 fcb文件控制块jcl作业控制语言fcb文件控制块
29.操作系统基本功能：CPU(进程)管理、存储器(内存、磁盘)管理、文件管理、设备管理
30.工作集替换算法 (详见题目5)
31.通过多道程序技术可将一台物理CPU虚拟为多台逻辑CPU，从而允许多个用户共享一台主机。
通过假脱机（Spooling） 技术，可以将一台物理I/O设备虚拟为多台逻辑I/O设备，这样也就允许多个用户共享一台物理I/O设备。
32.存储管理方案的主要目的是解决多个用户使用主存的问题，主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理。
33.分区存储管理又有三种不同的方式：静态分区、可变分区、可重定位分区。
34.相对而言,分页存储解决“碎片”最成功。
35.缓存算法（FIFO 、LRU、LFU三种算法的区别）
36.缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送的工作。当有大文件、程序需要在内存处理时，采用覆盖技术和虚拟技术解决内存不足的问题，并行技术主要用于多核的 CPU 或者多 IO 总线上并行处理。
37.程序与进程与线程
38.Belady现象，是指采用页面置换FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，但缺页率反而提高的异常现象。
39.抖动：如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。
40.死锁的处理采用三种策略：死锁预防、死锁避免、死锁检测和解除。
41.MMU是Memory Management Unit的缩写，中文名是内存管理单元，有时称作分页内存管理单元
42.TLB是Translation Lookaside Buffer“地址转换后援缓冲器”（联想寄存器），简称为“快表”。TLB就是页表的Cache，其中存储了当前最可能被访问到的页表项，其内容是部分页表项的一个副本。地址变换机构的目的就是将用户地址空间中的逻辑地址转换为内存空间中的物理地址。
43.访管中断从目态转换为管态的唯一途径是中断(访管指令或系统调用)。(用户要求分配一台外围设备，一些主存区域等)
44.接触死锁：资源剥夺法、撤销进程法、进程回退法
45.响应时间和周转时间区别
46.创建进程的步骤:1申请空白PCB(过程控制块)2为新工序分配资源3初始化PCB4将新进程插入就绪队列
47.进程控制块(PCB)
48.进程调度的方式有非剥夺方式和剥夺方式
49.进程同步与通信full表示有数据的缓冲块数目，初值是0；empty表示空的缓冲块数初值是n；mutex用于访问缓冲区时的互斥，初值是1。
50.进程的同步和互斥体现了进程的直接制约(进程合作中步骤的制约)和间接制约(多进程间的制约)关系

题一：
1.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 ______ 。
由于每个进程最多需要使用3台打印机，可以先给每个进程分配2台打印机，最后在总的资源中减1个出来分配给一个进程就能避免死锁。所以用7/2=3.5,向下取整为3，所以最多使用3个进程不会发生死锁。所以发生死锁的最小值为4.

2.设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文件 F2，再建立 F1
的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是______。
A．0、1 B．1、1 C．1、2 D．2、1
F1是某文件的文件名，F2、F3都是该文件的别名，他们都对应唯一个物理空间，系统中还维护了一个数据结构（UNIX为inode），其中有一数据项为count记录共享该文件的目录数，建立文件时count=1，每建立一个硬链接count++，建立软链接count值不变，删除F1前count=2，删除F1后，count- -，虽然文件主删除了指向该物理文件的链接，但仍有一个硬链接（F3的链接）指向该文件物理空间，此时count=1，软链接的count值也就是这个count值，因此也是1。直到count=0时，系统才释放该文件的物理空间。(就是：软连接不变，硬链接加1，删除时软硬都减1，当count=0时，文件才真正被删除)

3.三个进程 P1、P2、P3 互斥使用一个包含 N(N>0)个单元的缓冲区。P1 每次用
produce()生成一个正整数并用 put()送入缓冲区某一空单元中；P2 每次用 getodd()从该
缓冲区中取出一个奇数并用 countodd()统计奇数个数；P3 每次用 geteven()从该缓冲区中
取出一个偶数并用 counteven()统计偶数个数。请用信号量机制实现这三个进程的同步
与互斥活动，并说明所定义信号量的含义。要求用伪代码描述

semaphore s1=0, s2=0, empty=N, mutex=1;   //semaphore 进程  mutex  互斥
Cobegin
	P1:begin
		X=produce();
		P(empty);
		P(mutex);
		Put();
		If x%2==0
			V(s2);
		else
			V(s1);
		V(mutex);
	end.
	P2:begin
		P(s1);
		P(mutex);
		Getodd();
		Countodd():=countodd()+1;
		V(mutex);
		V(empty);
	end.
	P3:begin
		P(s2)
		P(mutex);
		Geteven();
		Counteven():=counteven()+1;
		V(mutex);
		V(empty);
	end.
CoEnd.

4.进行P0 和 P1的共享变量定义及 若进程 P0和P1访问临界资源的类C伪代码实现如下 ：

boolean flag[2]； 
int turn=0;  
flag[0]=false; 
flag[1]=false;  

若进程P0和P1访问临界资源的类C代码实现如下：

Void P0 ()   //进程P0 {  
	while (TURE){  
		flag[0]=TURE;
		turn=1;  
		While (flag[1]&&(turn==1));          
		临界区；  
		flag[0]=FALSE; 
	} 
}  
Void P1 ()   //进程P1 {  
	while (TURE){  
		flag[1]=TURE;
		turn=0;  
		While (flag[0]&&(turn==0));        
		临界区；  
		flag[1]=FALSE; 
	} 
}

则并发执行进程P 0 和P1时产生的情况是()
A.不能保证进程互斥进入临界区，会呈现"饥饿"现象
B.不能保证进程互斥进入临界区，不会呈现"饥饿"现象
C,能保证进程互斥进入临界区，会呈现"饥饿"现象
D.能保证进程互斥进入临界区，不会呈现"饥饿"现象

flag[i]表示i进程想要进入临界区，turn表示该进程的ID号。
While (flag[1]&&(turn==1)); 当i进程想要访问临界区时，让其循环等待，j进程此时就可以进入临界区了，实现了互斥访问。

5.某进程访问页面的序列如下:
…,1,3,4,5,6,0,3,2,3,2,→t时刻←,0,4,0,3,2,9,1,…若工作集窗口大小是6, 则在t时刻的工作集为( ):
{6,0,3,2}
往前数6个，去掉重复的。

6.一个进程的页面走向是 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。系统分配给该进程的物理块数为3。使用最近最久未使用LRU算法其缺页中断率是( )。

访问页面	7	0	1	2	0	3	0	4	2	3	0	3	2	1	2	0	1	7	0	1
内存页面	7	7	7	2		2		4	4		0			1		1		1
		0	0	0		0		0	2		2			2		2		7
			1	1		3		3	3		3			3		0		0

11/20=0.55牛客网相似题解答

7.在一个引入了快表的分页存储系统中,页表放在内存中,多数活动页表项都可以存在快表中。假定一次内存访问时间是100ns,查找快表的时间为20ns,若快表的命中率是85%,则访问内存的有效时间为( )ns。
考查内存管理-基本分页存储管理方式。当能在TLB中找到所需要的页表项时，有效访存时间等于ー次访可TLB的时间加上一次方问内存的时间。当没有在TLB中找到所需要的页表项时，访存时间等于一次访问TLB的时间加上两次访问内存（一次访问内存页表，一次访问内存读写数据或指令）的时间。根据题意有(20+ 100+ 100)15%+ (20+ 100)x85%=135ns。

8.假定一个磁盘有200个柱面，编号为0一199，在完成了磁道125外的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86，147，91，177，94，1 50，102，175，130
试分别采用FCFS（先来先服务），SSTF（最短寻道时间优先）和SCAN（扫描）算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。

采用FCFS算法调度时，磁头移动顺序为：
143→86→147→91→177→94→150→102→175→130
磁头移动总量是565（柱面）
采用SSTF算法调度时，磁头移动顺序为：
143→147→150→130→102→94→91→86→175→177
磁头移动总量是162（柱面）
采用SCAN算法调度时，磁头移动顺序为：
143→147→150→175→177→130→102→94→91→86
磁头移动总量是125（柱面）https://blog.csdn.net/qq_38163244/article/details/83182912

9.什么是死锁?产生死锁的原因和必要条件是什么?
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因:(1)竞争资源。(2) 进程间推进顺序非法。产生死锁的必要条件:(1)互斥条件;(2) 请求和保持条件;(3) 不剥夺条件;(4) 环路等待条件。

10.试说明进程在三个基本状态之间转换的典型原因
(1)就绪态->执行态:进程分配到CPU
(2)执行态->就绪态:时间片用完
(3)执行态->阻塞态:等待系统服务完成
(4)阻塞态->就绪态:系统请求完成