2022-2023-1 20221414《计算机基础和程序设计》第9周学习总结

信息

教材

• 操作系统责任：管理计算机资源、为系统交互提供界面
• 内存管理：了解主存中载有多少个程序以及它们的位置的动作
• 进程管理：了解活动进程的信息的动作
• CPU调度分两种类型和三种方法
  1.非抢先调度，发生在一个进程从运行状态切换到等待或者终止时（The amount of time between when a process arrives in the ready state the first time and when it exits the running state for the last time）；
  2.抢先调度，发生在一个进程从运行到准备或者从等待到准备时（The operating system decides to favor another process, preempting the currently executing process）
  3.先到先服务：按到运行状态的顺序转移到CPU（Processes are moved to the CPU in the order in which they arrive in the running state）
  4.最短作业优先：查看所有处于准备状态的进程，从中挑选一个最短服务时间的进程转移到CPU（Process with shortest estimated running time in the ready state is moved into the running state first）
  5.轮询法：每个进程会被分配一个时间片，在这个时间片的时间段内，允许进程运行；如果在时间片结束时该进程还在运行，就会剥夺该进程得而CPU并分配给另一个进程；如果该进程在时间片结束前终止或者阻塞，则CPU会立即完成任务并进行切换。（Each process runs for a specified time slice（时间片） and moves from the running state to the ready state to await its next turn if not finished）

代码

#include<stdio.h>
#include<stdlib.h>
int s(int d);
int main()
{
int a, b, c;
scanf_s("%d", &a);
for (b = 1;; b++)
{
c = a - b;
if (s(b)==1&&s(c)==1)
{
printf("%d=%d+%d\n", a, b, c);
exit(0);
}
}
return 0;
}
int s(int d)
{
int i ;
for (i = 1; i <= d; i++)
{
if (d % i == 0 && d != i)
{
return 0;
}
else if (d % i == 0 && d == i)
{
return 1;
}
}
return 0;
}
素数函数错误。经调试，为循环起始出错，且判断素数的方式可优化，如下：
#include<stdio.h>
#include<stdlib.h>
int s(int d);
int main()
{
int a, b, c;
scanf_s("%d", &a);
for (b = 2;; b++)
{
c = a - b;
if (s(b) == 1 && s(c) == 1)
{
printf("%d=%d+%d\n", a, b, c);
exit(0);
}
}
return 0;
}
int s(int d)
{
int i;
for (i = 2; i < d; i++)
{
if (d % i == 0)
{
return 0;
}
}
return 1;
}

错题

1.Which of the following creates an object from a class?
A. Encapsulation（Encapsulation（封装），有时也叫隧道(tunneling)，是将一个协议报文分组插入另一个协议报文分组。本地协议分组“背”着被封装的分组跨过本地协议网传输。）
B. Inheritance（继承）
C. Abstraction
D. Polymorphism（多态）
E. Instantiation（实例化是指在面向对象的编程中，把用类创建对象的过程称为实例化。）
正确答案：E
2.Pseudocode is an expression used as a condition in selection and repetition statements.
正确答案：错误
Pseudocode是伪代码。