- @:
如图中有P1至P2的箭线，则说明P1执行完，才能执行P2，此时约束关系记为：（P1，P2）。
@:某计算机系统页面大小为4K，进程P1的页面变换表如下图所示，若P1要访问数据的逻辑地址为十六进制1B1AH，那么该逻辑地址经过变换后，其对应的物理地址应为十六进制（ 6B1AH ）。
页面大小4K=2^12，需要12位二进制，也就是3位十六进制数表示，从右往左三位B1AH表示三位十六进制数也就是页内地址，剩余的高位1也就是页号，查表，逻辑页号1对应物理块号6，拼接一下块号+页内地址就是最终的物理地址6B1AH。
@:段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
@:线程共享的内容包括：进程代码段、进程的公有数据（利用这些共享的数据，线程很容易的实现相互之间的通讯）、进程打开的文件描述符、信号的处理器、进程的当前目录、进程用户ID与进程组ID 。
线程独有的内容包括：线程ID、寄存器组的值、线程的堆栈、错误返回码、线程的信号屏蔽码。
@:
实时操作系统中，外部事件必须（ 被控对象允许的时间内处理 ）
实时是指计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应。因此，实时操作系统与分时操作系统的第一点区别是交互性强弱不同，分时系统交互型强，实时系统交互性弱但可靠性要求高；第二点区别是对响应时间的敏感性强，对随机发生的外部事件必须在被控制对象规定的时间范围内作出及时响应并对其进行处理；第三点区别是系统的设计目标不同，分时系统是设计成一个多用户的通用系统，交互能力强；而实时系统大都是专用系统。
@:
1、进程控制块PCB的组织方式有：1）线性表方式，2）索引表方式，3）链接表方式。
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。题中就是采用了索引表方式，由图中的索引表可以看出。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。
直接存储器访问（Direct Memory Access，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完成，CPU在传送过程中可做其他事情。
同步（Synchronization），指在一个系统中所发生的事件（event）之间进行协调，在时间上出现一致性与统一化的现象。
在本题中，一个任务要等待另一个任务发来消息，这就是一种同步协调机制。
嵌入式系统中采用中断方式实现输入输出的主要原因是能对突发事件做出快速响应。在中断时，CPU断点信息一般保存到栈中。
某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]～iaddr[7]，每个地址项大小为4字节，其中地址项iaddr[0]～iaddr[4]为直接地址索引，iaddr[5]～iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问iclsClient.dll文件的逻辑块号分别为1、518，则系统应分别采用（ 直接地址索引、二级间接地址索引）。
解析1：
直接索引范围：1KB×5=5KB ，对应逻辑块号：0-4；
一级间接索引范围：(1KB/4B)×1KB×2=512KB ，对应逻辑块号：5-516；
二级间接索引范围：(1KB/4B)× (1KB/4B)×1KB=65536KB ，对应逻辑块号：517以及上。
某计算机字长32位，磁盘空间管理采用Bitmap，磁盘容量为300G， 物理块大小是4MB，位示图大小是（ 2400）个字。
解析1：
本题考查操作系统中的空闲块管理方法——位示图。
题目指出磁盘容量为：300G，物理块大小是4MB。则物理盘块个数为：300GB/4MB=75×1024。
每个物理盘块占用1个bit位来标识磁盘有没有被占用，系统中1个字是32位，所以字的个数：（75*1024）/32=2400。
RAID 5 是一种存储性能、数据安全和存储成本兼顾的存储解决方案。这种方案中数据信息与校验信息的配比是N+1方案，即N份数据，1份校验信息，所以用3块容量为80G的硬盘实际数据容量为160G。
RAID5阵列，如果是不同容量的硬盘来做RAID阵列，就只能按照容量最小的那个硬盘来计算。
也就是说2块80G的硬盘和1块40G的硬盘来做raid，能真正使用的实际上就是3块40G的盘。
而RAID5阵列的方法N+1,其中N是RAID5的容量，1是校验信息。
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、…；系统中的字长为64位，字的编号依次为：0、1、2、…，字中的一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
假设操作系统将256号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（ 4）的字中描述；系统应该将（该字的0号位置“1” ）。
解析：（256+1）/64= 4.02，同时由于题目已明示“字号从0开始计算”，所以256号物理块应在4号字中描述。
256号物理块对应的是4号字中第0位，所以应将第0位置为“1”，表示占用。
某文件系统采用链式存储管理方式并应用记录的成组与分解技术，且磁盘块的大小为4096字节。若文件license.doc由7个逻辑记录组成，每个逻辑记录的大小为2048字节，并依次存放在58、89、96和101号磁盘块上，那么要存取文件的第12288逻辑字节处的信息，应访问（ 101 ）号磁盘块。
解析：逻辑字节也称为相对字节，是从0开始计算的，而[（12288 + 1）/ 4096]=4，所以第12288逻辑字节处的信息，应访问101应号磁盘块。
某进程的段表如下所示，逻辑地址（ ）可以转换为对应的物理地址。
A、（0，1597）、（1，30）和（3，1390）
B、（0，128）、（1，30）和（3，1390）
C、（0，1597）、（2，98）和（3，1390）
D、（0，128）、（2，98）和（4，1066）
答案：B
正确选项为B。因为0段的段长只有600，而逻辑地址（0，1597）中的1597已经越界，不能转换成逻辑地址，而选项A和选项C中都包含逻辑地址（0，1597）所以是错误的。又因为4段的段长只有960，而逻辑地址（4，1066）中的1066已经越界，也不能转换成逻辑地址，而选项D中包含逻辑地址（4，1066）所以是错误的。
A 选项中的（0,1597）的物理地址是：1598+1597是明显越界了，因为段号为0的允许范围是1598至1598+600【因为基地址是1598，也就是起始地址是1598，短长是600，也就是范围在1598到1598+600】
字长为32位，也就是1个字＝32bit，而一个字节＝8bit，所以1个字＝4个字节，也就是4B